점프와 순간 이동 (Summer/Winter Coding(~2018))

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

프로그래머스

 

풀이

public class Solution {
    public int solution(int n) {
        int result = 0;

        while (n > 0) {
            if (n % 2 == 0) {
                n /= 2;
            } else {
                result++;
                n--;
            }
        }

        return result;
    }
}