점프와 순간 이동 ( Level 2, JavaScript, Summer/Winter Coding )

점프와 순간 이동 ( Level 2 )

Summer/Winter Coding ~2018 ( JavaScript )

문제 링크

 

나의 풀이

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

1. 홀수면 한 칸 점프, 짝수면 순간이동
2. 1이 남으면 한 칸 점프 후 리턴