깊이 우선 탐색 (Depth First Search)- 방문한 적이 없는 정점 중, 갈 수 있는 곳부터 먼저 찾아가는 탐색 방법입니다. 한 우물만 판다고 생각하면 됩니다.- 스택구조를 사용하여 구현합니다.- 도착 지점이 깊은 단계에 있는 경우 효율적입니다.- 방문 순서를 활용한 자료구조 및 응용이 가능합니다. (위상정렬 등)- 얻어진 결과가 최단거리라는 보장을 하기 힘듭니다.- 해가 없는 경로에 빠질 가능성이 높습니다. 너비 우선 탐색 (Breadth First Search)- 방문할 수 있는 노드들을 큐에 넣고 큐에서 pop하는 순서대로 탐색합니다.- 큐로 구현합니다.- 초기 정점으로부터 거리순으로 정점들을 방문합니다.- 해를 찾게 되면 반드시 최단경로임이 보장됩니다. 그럼, 문제를 풀어보면서 이해해봅..