[백준] 18352번 특정 거리의 도시 찾기 JAVA (자바) 풀이
문제 18352번 (bfs) : 1번 ~ N번까지의 도시와 M개의 단방향 도로가 존재 (모든 도로의 거리는 1) : 도시 X로부터 출발해 도달할 수 있는 도시 중에서, 최단 거리 K인 도시 모두 출력 자신에서 다시 자신으로 가는 최단 거리는 항상 0 예) N=4, K=2, X=1 최단 거리가 2인 도시는 4번 도시 뿐이다3은 2를 거쳐서 가면 거리가 2가 되지만 답은 최단거리를 구하는 것으로 3의 최단거리는 1-3이라 즉 1이 되기 때문에 답이 될 수 없다 [입력] : 첫째 줄에 도시의 개수 N, 도로의 개수 M, 거리 정보 K, 출발 도시의 번호 X (2 ≤ N ≤ 300,000, 1 ≤ M ≤ 1,000,000, 1 ≤ K ≤ 300,000, 1 ≤ X ≤ N) : 둘째 줄..
2024. 6. 18.