DFS (Depth First Search) 트리나 그래프 등에서 하나의 노드를 최대한 깊게 들어가면서 해를 찾는 탐색 기법 특징 자기 자신을 호출하는 순환 알고리즘의 형태를 지닌다. (재귀 or 스택) 이 알고리즘을 구현할 때 가장 큰 차이점은 그래프 탐색의 경우 어떤 노드를 방문했었는지 여부를 반드시 검사해야한다는 것이다. 검사하지 않을 경우 무한루프에 빠질 수 있다. ex) vistit[index] = true; 미로를 탐색할 때, 해당 분기에서 갈 수 있을 때까지 계속 가다가 더 이상 갈 수 없게 되면 다시 가장 가까운 갈림길로(새로운 분기)로 돌아와서 다른 방향으로 다시 탐색을 진행하는 방법과 유사하다. 모든 노드를 방문하고자 할 때, 이 방법을 선택한다. 너비우선탐색(BFS)보다 더 간단하다...
