이전 글 :) [알고리즘] 계수 정렬 (Counting Sort) 이전글 [알고리즘] 정렬 알고리즘 (Sorting Algorithm) 이전글 : ) [알고리즘] 완전 탐색 • 브루트 포스 (Brute Force) 이전 글 : ) [알고리즘] 자료구조 - 재귀 함수 ( Recursive Function ) ( + 팩토리얼과 피.. jangbageum.tistory.com 백트래킹 backtracking 백트래킹은 상태 공간이 트리로 나타 낼 수 있을 때 적합한 방식으로 일종의 그래프 탐색 알고리즘입니다. 가능한 모든 방법을 탐색한다는 방법론을 기본으로 하고 있으며 흔한 비교 알고리즘으로는 완전 탐색방법의 DFS (Depth First Search, 깊이 우선 탐색)이 있습니다. DFS (Depth Fir..