[Javascript/PGS] Lv.2 : 점프와 순간 이동

 

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

프로그래머스

---

 

프로그래머스 레벨2. Summer/Winter Coding(~2018)

DP인 줄 알았는데, 2로 나누어주면서 2의 배수가 아닐때만 카운트를 해주면 되는거였다.

때로는(아주 가끔씩은) 단순한게 답이다...!

 

 

나의 풀이

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