Dot Algo∙ DS/PS
2021. 7. 16.
[BOJ] 백준 1854번 K번째 최단경로 찾기 (Java)
#1854 K번째 최단경로 찾기 난이도 : 플레 5 유형 : 그래프 / 다익스트라 1854번: K번째 최단경로 찾기 첫째 줄에 n, m, k가 주어진다. (1 ≤ n ≤ 1000, 0 ≤ m ≤ 2000000, 1 ≤ k ≤ 100) n과 m은 각각 김 조교가 여행을 고려하고 있는 도시들의 개수와, 도시 간에 존재하는 도로의 수이다. 이어지는 m개의 줄에 www.acmicpc.net ▸ 문제 봄캠프를 마친 김진영 조교는 여러 도시를 돌며 여행을 다닐 계획이다. 그런데 김 조교는, '느림의 미학'을 중요시하는 사람이라 항상 최단경로로만 이동하는 것은 별로 좋아하지 않는다. 하지만 너무 시간이 오래 걸리는 경로도 그리 매력적인 것만은 아니어서, 적당한 타협안인 'k번째 최단경로'를 구하길 원한다. 그를 돕기..
![[BOJ] 백준 1854번 K번째 최단경로 찾기 (Java)](http://i1.daumcdn.net/thumb/C450x300/?fname=https://blog.kakaocdn.net/dn/xGGOK/btq9JK8RfbD/5oepHPZc4vfzKZJOpY2sd1/img.png)