깊이 우선 탐색(DFS, Depth First Search)

그래프 순회 방식의 일종.
한 루트로 탐색하다가 특정 상황에서 최대한 깊숙이 들어가서 확인한 뒤 다시 돌아가 다른 루트로 탐색하는 방식이다.
재귀 함수를 이용하거나 스택을 이용하여 구현한다.

코드