[알고리즘 연습] 백준 13549 (숨바꼭질 3, 자바스크립트)

문제

13549번: 숨바꼭질 3

---

소스 코드

const filePath = process.platform === 'linux' ? '/dev/stdin' : './input.txt';
const input = require('fs')
  .readFileSync(filePath)
  .toString()
  .trim()
  .split('\n');

const [N, K] = input[0].split(' ').map(Number);
const MAX_SIZE = 100000 + 1;

/*
  순간이동이 걷는 것보다 우선순위가 높다 
*/
function bfs() {
  const queue = [N];
  const visited = [];
  visited[N] = 1;

  while (queue.length) {
    const currentPos = queue.shift();

    if (currentPos === K) return visited[K] - 1;

    if (currentPos * 2 < MAX_SIZE && !visited[currentPos * 2]) {
      queue.unshift(currentPos * 2);
      visited[currentPos * 2] = visited[currentPos];
    }

    if (currentPos + 1 < MAX_SIZE && !visited[currentPos + 1]) {
      queue.push(currentPos + 1);
      visited[currentPos + 1] = visited[currentPos] + 1;
    }

    if (currentPos - 1 >= 0 && !visited[currentPos - 1]) {
      queue.push(currentPos - 1);
      visited[currentPos - 1] = visited[currentPos] + 1;
    }
  }
}

console.log(bfs());