💡 백트래킹(backtracking)
해를 찾는 도중 해가 아니어서 막히면 되돌아가서 다시 해를 찾아가는 기법.
DFS
가능한 모든 경로를 탐색
백트래킹
지금의 경로가 해가 될 것 같지 않으면 그 경로를 더이상 가지 않고 되돌아감
DFS 등으로 모든 경우의 수를 탐색하는 과정에서, 조건문 등을 걸어 답이 절대로 될 수 없는 상황을 정의하고 그러한 상황일 경우에는 탐색을 중지시킨 후 그 이전으로 돌아가 다른 경우를 탐색하도록 구현.
해를 찾는 도중 해가 아니어서 막히면 되돌아가서 다시 해를 찾아가는 기법.
가능한 모든 경로를 탐색
지금의 경로가 해가 될 것 같지 않으면 그 경로를 더이상 가지 않고 되돌아감
DFS 등으로 모든 경우의 수를 탐색하는 과정에서, 조건문 등을 걸어 답이 절대로 될 수 없는 상황을 정의하고 그러한 상황일 경우에는 탐색을 중지시킨 후 그 이전으로 돌아가 다른 경우를 탐색하도록 구현.
