DFS - Depth First Search

깊이 우선 탐색(DFS)

깊이 우선 탐색이란?

    위와 같이 자식 노드에서 자식노드로 깊게 탐색하는 것을 DFS라 한다!

DFS는 어디에 쓰일까?

    - 여러가지 경로 탐색

    - Top-Down DP(재귀 개념), 완전탐색 등에 사용

DFS는 어떻게 쓰일까?

    - 재귀를 이용하여 쓰는 방법

    - 스택을 이용하여 쓰는 방법