목차 목차 깊이 우선 탐색이란? DFS 의 구현 방법 - 재귀 호출을 이용한 구현 DFS의 구현 방법 - 스택을 이용한 구현 DFS 를 활용한 사이클 탐색 방법 DFS 는 해당 시작 정점에서 갈 수 있는 모든 정점을 깊이 우선으로 방문한 뒤 종료된다! DFS 를 이용한 유향 그래프 사이클 탐색 문제 추천 깊이 우선 탐색이란? Depth First Search, 흔히 줄여서 DFS 라고 부른다. 트리 나 그래프 에서 한 루트로 탐색하다가 최대한 깊숙히 탐색한 뒤 다시 돌아가 다른 루트를 탐색하는 방법이다. 대표적으로 백트래킹에 사용한다. 일반적으로 두 가지의 구현 방법이 있는데, Stack 을 이용한 구현 방법과 재귀호출을 사용한 구현 방법이다. DFS 의 구현 방법 - 재귀 호출을 이용한 구현 //재귀 ..