[프로그래머스] 점프와 순간 이동

       문제 요약        

- 문제

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

- 입출력

N = 5, result = 2

N = 6, result = 2

N = 5000, result = 5

         아이디어        

점프가 더 효율적 

 

 

         소스코드        

import java.util.*;

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