pruning1 백트래킹 알고리즘 개념과 구현 완벽 정리 기술사 학습노트› 알고리즘› 백트래킹Algorithm · 한장정리[기술사토픽] 백트래킹(Backtracking) 완벽 정리 - 한장정리백트래킹의 동작 원리, 유망성 검토, 상태공간트리, 가지치기(Pruning) 기법을 체계적으로 정리한 기술사 핵심 학습노트백트래킹Backtracking깊이우선탐색DFS가지치기Pruning유망성검토상태공간트리정보관리기술사알고리즘Ⅰ.개요백트래킹(Backtracking)은 해를 찾는 도중 현재 경로가 해가 될 수 없다고 판단되면 되돌아가(Backtrack) 다른 경로를 탐색하는 알고리즘 기법이다. 완전 탐색(Brute Force)에 가지치기(Pruning)를 결합하여 탐색 공간을 효율적으로 줄인다.핵심 개념유망(Promising): 현재 노드에서 해를 찾을 가능성이 있는 상태... 2026. 3. 27. 이전 1 다음 반응형
