[ 알고리즘 ] 완전탐색(재귀) - 백트래킹, pruning

완전탐색(Exhaustive Search)재귀를 활용한 의사결정 트리 탐색정답이 될 가능성이 있는 모든 후보(candidates)를 탬색하여 정답을 찾는 알고리즘 패러다임의사결정 트리(possibility tree) 사용의사결정 트리 : 문제를 해결하는 모든 경우의 수를 트리 형태로 나타낸 것, DFS 방식으로 탐색하면 가능한 모든 경우를 빠짐없이 확인 가능 1️⃣ 완전탐색(재귀), DFS의사결정 트리를 DFS 방식 으로 순회하는 과정이라고 할 수 있음각 단계에서 가능한 선택지를 탐색하며 하나의 경로를 끝까지 탐색한 수 원래 상태로 되돌아 가는 방식1. 모든 가능한 경우를 표현2. DFS 방식으로 탐색3. 모든 Leaf 노드까지 도달 2️⃣ Backtracking(백트래킹)완전탐색으로 순회하면서 이전 ..