백트래킹 부수기 N과 M 시리즈

백트래킹

불필요한 탐색을 하지 않고, 이전 단계로 돌아와 다른 후보해를 탐색해 나가는 방법.

가지치기라고도 하는데, 특정한 조건을 만족하는 경우만 살펴보는 것 입니다. 

 

 

DFS

DFS는 가능한 모든 경로를 탐색합니다. 그래서 불필요한 행동들이 발생합니다.

 

 

 

백트래킹을 정복할 때 까지 계속 풀면서, 완전탐색 DFS BFS까지 보완을 하겠습니다!