✅ BackTracking(백트래킹)백트래킹(Backtracking) 알고리즘은 해를 찾는 도중 '막히면' (즉, 해가 아니면) 되돌아가서 다시 해를 찾아가는 기법입니다. 즉, 가능성이 없는 경로는 미리 배제하여 탐색을 최적화하는 DFS(깊이 우선 탐색)의 변형이라고 할 수 있습니다.백트래킹 알고리즘은 다음과 같은 문제를 해결하는 데 사용됩니다:최적화(Optimization) 문제: 최적의 해를 찾는 문제결정(Decision) 문제: 특정 조건을 만족하는 해가 존재하는지 확인하는 문제 ✅ 백트래킹 vs 깊이 우선 탐색(DFS) 차이점개념깊이 우선 탐색 (DFS)백트래킹 (Backtracking)개념깊이 우선 탐색(DFS)백트래킹(BackTracking)기본 개념모든 가능한 경로를 탐색불가능한 경로를 조기..
