[BOJ 18352번](DFS/BFS) 특정 거리의 도시 찾기 (C++)
특정 거리의 도시 찾기 (실버II) 문제 전체 문제 보기 18352번: 특정 거리의 도시 찾기 첫째 줄에 도시의 개수 N, 도로의 개수 M, 거리 정보 K, 출발 도시의 번호 X가 주어진다. (2 ≤ N ≤ 300,000, 1 ≤ M ≤ 1,000,000, 1 ≤ K ≤ 300,000, 1 ≤ X ≤ N) 둘째 줄부터 M개의 줄에 걸쳐서 두 개 www.acmicpc.net 접근법 각 도시들(Node)에 대해서 BFS 탐색을 진행한다. BFS는 출발 지점에서 거리를 한 칸씩 늘려가며 탐색하기 때문에 출발지로부터 동일한 거리에 있는 모든 노드를 출력해야 하는 이번 문제에서 높은 효율을 보일 수 있다. BFS 탐색 과정에서 탐색 수준이 목표 거리에 도달하면 목표 거리에 해당하는 도시를 모두 기록하여 출력할 수..
