본 글에선 스택과 큐에 대해 알고 있다는 가정하에 설명합니다. DFS와 BFS는그래프에서 탐색을 하기 위한 알고리즘입니다. 그래프는 아래와 같이 노드와 간선으로 이루어진 구조를 말합니다. 잘 아실 이진트리도 이에 해당합니다. 긴말 없이 DFS부터 알아보도록 하겠습니다. Depth First Search DFS는 자료구조 stack을 이용해 구현됩니다. DFS의 작동 과정을 말로 먼저 알아보면 시작 노드를 스택에 삽입하고 방문처리한다. 스택의 최상단 노드에 방문하지 않은 인접 노드를 스택에 삽입하고 방문처리한다.(여러 개일 경우 통상적으로 가장 작은 노드부터 삽입한다.) 방문하지 않은 인접 노드가없을 경우 최상단 노드를 꺼낸다. 방문하지 않은 노드가 없을 때 까지 과정 2,3번을 반복한다. 탐색의 시간 복..
