깊이 우선 탐색(DFS)

🔥 깊이 우선 탐색(DFS)

🐛 DFS 정의

가능한 가장 깊이 들어갔다가 더이상 파고들어갈 수 없을때 이전상태로 복귀하고 파고들어가고 나오고를 반복하는 형태

🐛 DFS 푸는법

스택이나 재귀함수를 이용하라 (재귀가 많이 쓰임 재귀를 쓸 수 없는 경우 스택 사용)

우선순위

1. 재귀
2. 스택

🐛 구분 방법