Hello, There

https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 주어진 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 문제. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문한다는 조건에 꽂혀 처음에는 너무 어렵게 접근하였다. DFS의 경우, PriorityQueue를 원소로 갖는 배열을 인접리스트로 만들었다. 인접리스트 내의 PriorityQueue에서 연결된 노드를 작은..

https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 깊이를 우선적으로 탐색하는 DFS와 달리 BFS는 넓이를 우선적으로 탐색한다. DFS가 어떤 노드에서 갈 수 있는 다음 노드, 그리고 다음 노드에서 갈 수 있는 다다음 노드를 찾아 깊숙하게 탐색을 이어간다면, BFS는 어떤 노드에서 갈 수 있는 여러 노드들을 모두 방문하고 나서야 다음 깊이의 노드들을 탐색한다. 이를 위해 BFS는 queue를 사용하여 구현하며 특정 목표 노드까지의 최단 거리를 구하기에 용이하다. 2178번 역시..