문제

로직

현재까지 온 거리의 2배만큼 순간이동을 할 때에는 건전지를 소모하지 않으므로 N/2를 반복하면서 나머지가 1일 때에만 1을 더해주면 된다.

코드

import java.util.*;

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

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

        return ans;
    }
}

결과