Lv.2 : 점프와 순간 이동 [JavaScript]

https://school.programmers.co.kr/learn/courses/30/lessons/12980

프로그래머스

---

문제 풀이

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

배터리를 제일 적게 사용하기 위해서는 순간이동을 최대로 사용해야 한다.

 

도착지에서 거꾸로 되감는다고 생각하고

2배로 순간이동 되므로 n에서 2로 나누어 되돌아가며, 2로 나누어지지 않는다면 1을 빼 한 칸 뒤로 되돌아가며 건전지 사용량을 1 늘려준다