[프로그래머스][Javascript / JS] 점프와 순간 이동

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

프로그래머스

 

처음에는 DP로 접근했으나 효율성 테스트에서 자꾸 시간초과 + 런타임에러가 떠서 단순 반복문으로 구현하였다

function solution(n) {
    let ans = 0;
    while(n>0) {
        if(n%2 == 0)
            n /= 2;
        else {
            n = Math.floor(n/2);
            ans++;
        }
    }
    return ans;
}