[programmers][X] 점프와 순간 이동

28 May 2023 in Algorithm on Algorithm

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

입출력 예를 손으로 써서 풀어보자.. 답이 보인다.

import java.util.*;

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

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

        return ans;
    }
}