- sol : BFS
- 고정 길이의 list를 할당 :
[[0]*N for _ in range(M)] - queueing 시 같은 위치를 여러 번 예약하는 지 확인
- 일단 방문 후 queue 하거나, queue에서 pop할 때 방문 (pop 후 먼저 방문했는지 체크해야 불필요한 탐색 줄어듦)
- sol : DP
- 무조건 전체 경우를 재귀로 때려넣는다고 되는 게 아님!
- edge case에서 recursive depth를 고려하자.
- sol : DP(bit complex)
- 재귀로 최댓값이 나온다는 증명이 필요함. 잘 안될 경우 고려 못한 case가 있을 수 있다
- sol : linear search
- string 간 대소비교 가능:
'abc' < 'cba' #True- sol : heap
- 문제에 따라 인덱스 1부터 시작하는 것이 편할 수 있다.
- sol : linear search
- O(n) 크기 데이터를 재귀로 전달하면 O(n^2) 가 된다. (반복문으로 바꾼다고 나아지는 게 아닌 듯)
- sol : DP
- multiple for-loop in list comprehension :
list = [[1,2],[3,4]]
flat = [ x for li in list for x in li ] # [1,2,3,4]
# for list flattening, you can try (note: super slow) :
flat = sum(list, [])