📘 DFS (Depth First Search)📖 DFS란?깊이 우선 탐색이라고 하며, 그래프에서 깊은 부분을 우선적으로 탐색하는 알고리즘입니다.📖 DFS 동작 방식스택(Stack) 자료구조를 사용합니다.탐색을 시작할 노드를 스택에 넣고, 방문 처리를 진행합니다.방문하지 않은 근접 노드가 존재한다면 스택에 넣고, 방문 처리를 진행합니다.만약 근접 노드가 모두 방문처리가 되어있다면 해당 노드를 스택에서 제거합니다.위 과정을 반복해서 진행하고, 더이상 진행할 수 없을 때 탐색을 종료합니다. (스택이 비어있을 때 종료)📖 DFS 그림으로 이해하기위와 같은 그래프가 존재한다고 생각해봅시다. 우리는 1번 부터 탐색을 시작할 것 입니다. 먼저 사용할 Stack과 방문처리용 Visit를 하나 만들어주고, 시작..
