깊이 우선 탐색(DFS) 알고리즘

그래프 탐색 알고리즘

---

그래프 하나의 정점으로부터 시작하여 모든 정점들을 한번씩 방문하는 알고리즘이다.
그래프 탐색 알고리즘의 종류로는 너비 우선 탐색(BFS : Breadth First Search), 깊이 우선 탐색(DFS : Depth First Search)가 있다.
이 포스팅에서는 깊이 우선 탐색에(DFS)에 대해 다룰 것이다.

깊이 우선 탐색(DFS)

---

하나의 임의 노드에서 시작하여 다음 분기로 넘어가기 전에 해당 분기(Branch)를 완벽하게 탐색하는 방법이다.

DFS 문제

---

문제 번호	정답률	출처	난이도(5)	전체 코드	문제 풀이
2606 : 바이러스	41.739%	Olympiad	1	2606.cpp	O
14503 : 로봇 청소기	50.165%		1	14503.cpp	O

참고자료

---

깊이 우선 탐색 이란 - heejeong Kwon