백준 13549 자바스크립트

[백준] 13549 숨바꼭질3 - JavaScript(NodeJS)

문제 13549번: 숨바꼭질 3 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 풀이 수빈이가 N의 위치로부터 동생의 위치 K까지 가는 가장 빠른 시간을 구해야 한다. 1초마다 위치 X로부터 X-1, X+1로 이동할 수 있고, 순간이동을 하면 0초 후 2X의 위치로 이동한다. 방법 최소 시간을 구해야 하는 문제로, BFS 알고리즘을 사용한다. 작업마다 소요되는 시간이 다르므로 다음 위치에 방문할 때 우선순위를 고려해야 한다. 수빈이가 동생 위치에 도달하면 재귀가 멈추므로, 0초가 걸리는 2X를 최우선적으..