[알고리즘] 백트래킹

백트래킹(Backtracking)

해를 찾는 도중 해가 아니면 되돌아가서 다시 해를 찾는 기법

- 모든 가능한 경우의 수 중 특정한 조건을 만족하는 경우만 살펴보는 것 ▶ 가지치기

- DFS로 모든 경우의 수를 탐색하는 과정
👉 스택 사용 / 스택에 넣기 전 유망성 검사

- 현재 노드가 유망하지 않으면 부모 노드로 되돌아간 후 다른 자손 노드를 검색하는 방법 ▶ 풀이시간 단축

 

참고: https://idea-sketch.tistory.com/29