November 22, 2022
개념 트리나 그래프에서 한 루트로 탐색하다가 특정 상황에서 최대한 깊숙이 들어가서 확인한 뒤 다시 돌아가 다른 루트로 탐색하는 방식이다. 일반적으로 자기자신을 호출하는 재귀함수의 형태이지만 단순한 스택 배열로 구현되기도 한다. 백트래킹에 자주 사용된다. 너비 우선 탐색에 비해 간단하다. 단순 검색 속도 자체는 너비 우선 탐색에 비해 느리다. 구현 위 …