• 출처: 이것이 코딩 테스트다 with Python

DFS (Depth-First Search)

• 깊이 우선 탐색
• 깊은 부분을 우선적으로 탐색
• 알고리즘
• 스택 이용
• 재귀 함수 이용

1. 탐색 시작 노드 -> 스택 -> 방문 처리
2. 스택 최상단 -> 방문x -> 스택에 -> 방문 처리/최상단 노드 꺼내기
3. 더이상 (2.)번의 과정 수행x 까지 반복
   

• 구현 예제