알고리즘

백트래킹은 모든 경우의 수를 탐색해서 최적의 해를 구하는 알고리즘입니다. 탐색을 하다가 주어진 조건에 맞지 않으면 이전으로 돌아가 다른 경우의 수를 찾는 방식입니다. 리프노드까지 무조건 탐색하는 DFS 방식과 차이점입니다. 그렇기 때문에 모든 경우의 수를 고려해서 특