점프와 순간 이동 (프로그래머스) - Java

import java.util.*;

public class Solution {
    public int solution(int n) {
        int ans = 1;

        while(n > 1)
        {
            if(n % 2 == 1) ++ans;
            n /= 2;
        }

        return ans;
    }
}