Backtracking

[ttobaegi]

• 하나 하나 다 탐색하면서 답에 도달하지 못하거나 도달하지 못할 거 같으면 다시 검색이 덜 끝난 지점으로 돌아와서 답이 나올 때까지 계속 진행한다.
• 모든 경우의 수를 고려하는 방법, 완전 탐색을 하는 알고리즘에 가지치기/메모이제이션을 통해 탐색 시간을 단축한다.