プログラマー[ジャンプと瞬間移動]-js


ジャンプと瞬間移動
https://programmers.co.kr/learn/courses/30/lessons/12980
  • から与えられたNは10億未満である.=>>展開時にオーバーフローが発生する
  • の後から=>Nから始点0への最小移動が解除される.
  • const solution = (n) => {
        let answer = 0
        
        while (true) {
          	// 시작점에 도착한 경우 break.
            if (!n) {
              break;
            }
          	// 순간이동으로 갈 수 있는 경우는 나누어 버리기
            while (!(n%2)) {
                n = parseInt(n/2);
            }
            answer += 1;
            n -= 1;
        }
        return answer;
    }