[프로그래머스] 숫자 변환하기 (Javascript)

코딩테스트 연습 - 숫자 변환하기 | 프로그래머스 스쿨 (programmers.co.kr)

프로그래머스

---

알고리즘 : bfs

 

function solution(x, y, n) {
      if (x===y) return 0;
      let queue = [];
  let vis = new Array(y * 2).fill(0);
  queue.push(x);
  vis[x] = 0;
  while (queue.length) {
    let cx = queue.shift();
    for (let i = 0; i < 3; i++) {
      let nx;
      if (i === 0) nx = cx + n;
      else if (i === 2) nx = cx * 2;
      else nx = cx * 3;
      if (nx < 0 || nx > y) continue;
    if(vis[nx]) continue;
      vis[nx] = vis[cx] + 1;
      queue.push(nx);
        
        if(nx===y) return vis[y];
    }
  }
    return -1;
    
}