깊이 우선 탐색(Depth First Search, DFS) 그래프 완전 탐색 기법으로, 모든 노드를 탐색한다 탐색할 한쪽 분기를 정함 → 최대 깊이까지 탐색 → 다른 분기로 이동 → 반복 아래 사진의 경우, 1 → 2 → 5 → 8을 먼저 탐색하고 2 → 4를 탐색한다. 이후 다른 분기로 이동하여 1 → 3 → 6을 탐색하고 3 → 7을 탐색한다 특징 재귀 함수로 구현한다 스택 자료 구조 이용 : 후입선출 시간복잡도 : O(노드 수 + 엣지 수) 그래프 인접 리스트로 표현 주의할 점 스택오버플로우 : 일정 수준 이상으로 들어가는 것 한 번 방문한 노드를 다시 방문하면 안 된다 : 노드 방문 여부를 체크할 리스트 필요 방문 리스트에 포함되어 있는 노드는 재삽입하지 않는 것이 핵심 단계 인접 리스트로 그래..
