31d_

DFS
대표적인 예 : 재귀
탈출 제어 필요
깊이가 무한한 경우 탈출 불가

BFS
큐를 사용해야함
노드가 많은 경우 메모리 소비 문제

Backtracking
가지치기 알고리즘
조건을 만족하지 않을 경우, 상태를 되돌린다
모든 경우를
유망하지 않은 자식들은 더 이상 탐색하지 않고 부모로 돌아감