프로그래머스 점프와 순간 이동

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

내가 푼 방법 : 주어진 수 N을 0으로 만드는데 짝수일 땐 2로 나누고, 홀수일 땐 1로 나누었다.

function solution(n) {
    var ans = 0;
    let cnt = 0;
    
    for(let i = 0; n > 0; i++) {
        if(n % 2 == 0) n = n / 2;
        else {
            n = n - 1
            cnt++
        }
    }

    return cnt;
}

문제 설명은 뭔가 0부터 알맞게 5000에 도달해야 할 것 같았지만 0에서 5000이든,
5000에서 0이든 결국 +1을 몇 번 했는지가 중요했다.