전탐색 – 깊이 우선 탐색

깊이 우선 탬색 (depth-first search)란 어떤 상태로 부터 시작하여 이동이 불가능할 때까지 진행하다가 이동이 불가능하면 바로 전 상태로 돌아오는 것을 반복함으로써 답을 구하는 방식이다. 깊이 우선 탬색에 대해서, 대표적인 예시 문제를 풀어 보도록 한다.
전탐색 – 깊이 우선 탐색