백트래킹

=> 모든 경우를 탐색하는 DFS, BFS 알고리즘 등을 활용할 때, 탐색하지 않아도 되는 곳을 막는 가지치기를 하는 것을 의미한다. 즉, 답이 될 수 없는 케이스의 확장을 막아야 한다.대표적으로 N-Queen 문제가 있다.