깊이 우선 탐색 (depth first search) 뜻

한 갈래를 끝까지 들어간 뒤 되돌아와 다음 갈래를 방문

Goes as deep as possible along one branch before backtracking

단계별로 보기

1. A에서 출발해 한 갈래를 끝까지 따라갑니다.
2. A를 방문하고 첫 이웃인 B로 들어갑니다.
3. B를 방문하고 첫 이웃인 D로 더 깊이 들어갑니다.
4. D는 막다른 길이라 B로 되돌아갑니다.
5. B의 다음 이웃인 E를 방문하고 E와 이어진 F로 갑니다.
6. F를 방문하고 F와 이어진 C로 갑니다.
7. C를 방문하고 남은 이웃인 G로 갑니다.
8. G까지 방문하면 끝납니다. 깊이 먼저 들어가며 돌았습니다.

개발자의 타자 연습에서 알고리즘 용어로 타자 연습을 해 보세요.