https://www.acmicpc.net/problem/13549 13549번: 숨바꼭질 3 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 www.acmicpc.net 풀이 사용한 알고리즘 : 다익스트라 풀이전략 이동할 때마다 드는 비용이 순간이동시에 0, 좌우 이동시에 1이 든다. 이동할 때 드는 비용이 모두 같은 경우에는 너비우선탐색(BFS)를 사용하겠지만 해당 문제에서는 그렇지 않기 때문에 다익스트라를 사용하여 문제를 풀이한다. 다익스트라에서는 우선순위 큐를 사용하는데, 이 문제에서는 가장 적은 비용으로 특정 위치에 도..
