[DevCourse] 0429 TIL

백트래킹 vs DFS

전부 다 깊이탐색을 다 해버리면 DFS이다.

그러나 백트래킹의 경우에는 가지치기가 있어, 특정 조건을 만족하지 않으면 탐색을 중단하는 경우가 발생한다.

 

Dict의 활용 유용성

List에 비해 Dict로 접근할 경우, 속도가 무쟈게 빨라진다.
또한 defaultdict라는 모듈을 활용해 초기 세팅을 더 편하게 할 수 있다.
이는 별도의 게시물로 defaultdict에 대해 정리한다.