[알고리즘] 프로그래머스 점프와 순간 이동

프로그래머스 문제링크

프로그래머스

 

Try / Solution

function solution(n) {
    let battery = 0;
    while(n > 0) {
        if(n % 2 === 0) {
            n = n / 2;
        } else {
            n--;
            battery++;
        }
    }
    
    return battery;
}

• 2배 이동하는 순간이동은 배터리가 줄지 않으므로 2로 나눌 수 있다면 나눈다
• 2로 나눌 수 없다면 1만큼의 배터리를 소모하여 n에서 1을 빼준 후 다시 나눈다