CodingTEST
2023. 8. 21.
[백준 18352] 특정 거리의 도시 찾기 (JAVA)
백준 18352번 문제 - 특정 거리의 도시 찾기 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 문제 분석 도시의 개수 N, 도로의 개수 M, 거리 정보 K, 출발 도시의 번호 X를 입력 받고, M개의 도로가 어떻게 이뤄져있는지 입력받는다. 이를 토대로, X에서 출발했을 때 어떤 도시까지 갈 때 최단 거리가 K번인 도시들을 출력해라 (오름차순으로) 만약 그런 도시가 없을 경우, -1 출력 해결 키 포인트 BFS(너비 우선 탐색) 개념 파..
![[백준 18352] 특정 거리의 도시 찾기 (JAVA)](http://i1.daumcdn.net/thumb/C450x300/?fname=https://blog.kakaocdn.net/dn/n1rkC/btsrIauxkQC/l6Pn8a0PooqRGKnw9itUzk/img.jpg)