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

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

프로그래머스

풀이 과정

function solution(n){
    let num = n
    let jump = 0
    while(num !== 0){
        if (num % 2 !== 0){
            num--
            jump++
        }
        num = num / 2 
    }
    return jump;
}

문제 설명에서 처음 위치를 0이라고 했으므로 n부터 0까지 이동할 때 점프한 횟수를 구하면 된다.

홀짝으로 접근하여 문제를 풀었는데 num이 홀수이면 num에서 1을 빼서 짝수로 만들어주고 jump횟수에 + 1을 해준다

num이 짝수이면 2로 나눈 값을 가지는데 num이 0이 아닐 때까지 반복을 한 후 마지막에 jump를 반환한다. 

---

리뷰

질문하기에 있는 힌트를 보고 풀었는데 풀이 길이에 비해 문제 설명이 터무니없이 길어서 문제 푸는 게 더 어렵게 느껴졌다