[Python] BOJ 13549 - 숨바꼭질 3

https://www.acmicpc.net/problem/13549 13549번: 숨바꼭질 3 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net # '숨바꼭질' 문제와 다르게 순간이동을 할때는 시간이 0초가 걸린다. 가중치가 다른 문제에서는 단순 BFS를 돌리면 안된다. 따라서, 가중치에 우선순위를 사용한 BFS를 사용하거나 다익스트라 알고리즘을 사용하면 된다. (나는 다익스트라를 사용했다.) # 처음에 N위치에서 출발하므로 start에 N을 넣고 dijkstra를 돌린다. - dijkstra함수: q의 ..