[Programmers] 점프와 순간 이동

// 1 2 3 6
// if 짝수 -> / 2 / 2 / 2 홀수 -1 -> 

public class Solution {
    public int solution(int n) {
        int ans = 0;
        while(n > 0){
            if(n % 2 == 1){
                n -= 1;
                ans++;
            }else{
                n /= 2;
            }
        }
        return ans;
    }
}

짧다. 근데 생각 잘해야한다.