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

자기 자신을 호출하는 순환 알고리즘의 형태를 가지고 있다.

어떤 노드를 방문했었는지 여부를 반드시 검사해야 한다.

DFS 구현

1. 순환 호출(재귀 함수) 이용
2. 방문했는지 검사할 수 있는 배열 사용

DFS 기초적인 문제를 풀어보면 이해하기가 쉽다