[211217] 코딩 테스트를 위한 이진 탐색 알고리즘

[211217] 코딩 테스트를 위한 이진 탐색 알고리즘

모든 게시물은 macOS Monterey 12.0.1 버전 기준으로 작성하였습니다. '이것이 취업을 위한 코딩 테스트다 with 파이썬' 토대로 작성하였습니다.

for문 쓸 때 무조건 for i in range() 가지 말고 리스트 그대로 iteration 할까도 고려하자.

if l[i] == 0 or 1 으로 조건문 걸면 False or True로 인식해서 다 참으로 간다.(그런듯?)

ㅣ = [] 형태로 리스트 초기화 후 for문에 l[i] 인덱싱하면 out of index 나온다.

리스트 sorting 할 때 l = l.sort() 하면 값 없어진다. 그냥 l.sort() 써라.

리스트 크기를 size(l)로 구할 수 없다. len(l)로 구해라.

그래프 모델링 할 때는 노드 인덱싱과 맞추기 위해 그래프의 첫 리스트를 []로 초기화한다.

DFS는 재귀 함수 형태로 해결하고, BFS는 while queue로 반복문을 건다.

from http://hae-koos.tistory.com/52 by ccl(A) rewrite - 2021-12-17 14:01:17