백준 1697 자바스크립트

[백준]1697번 숨바꼭질 - JavaScript(NodeJS)

문제 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 풀이 수빈이가 동생이 있는 위치에 도달하기까지 최소 시간을 구하는 문제이다. X 위치의 수빈이는 1초마다 X-1, X+1, 2X 로 이동할 수 있다. 이 문제는 bfs로 쉽게 해결할 수 있다. 주의할 점은 다음과 같다. 계산 속도 향상을 위해서 동일 위치를 수빈이가 다시 방문하지 않도록 해야 한다. 방문할 위치 V는 0 0); function bfs(N) { const queue = []; queue.push([N, 0]); vi..