백트래킹(Backtracking) 해를 찾는 도중 해가 아니면 되돌아가서 다시 해를 찾는 기법 - 모든 가능한 경우의 수 중 특정한 조건을 만족하는 경우만 살펴보는 것 ▶ 가지치기 - DFS로 모든 경우의 수를 탐색하는 과정 👉 스택 사용 / 스택에 넣기 전 유망성 검사 - 현재 노드가 유망하지 않으면 부모 노드로 되돌아간 후 다른 자손 노드를 검색하는 방법 ▶ 풀이시간 단축 참고: https://idea-sketch.tistory.com/29