[프로그래머스/JAVA] - 다음 큰 숫자

문제

 

 

풀이

class Solution {
    public int solution(int n) {
        int answer = 0;      
        int a=Integer.bitCount(n); //2진수 변환 후 1의 개수 반환
        int k=n+1;
        
        while(true){
            if(a==Integer.bitCount(k)){ //1의 개수가 같다면
                answer=k; 
                break;
            }
            k++;
        }
        return answer;
    }
}

 

Integer.bitCount()

num 숫자를 2진수로 변환 후 1의 개수 반환하는 메서드

int num=4;
int N =Integer.bitCount(num);
// 4 -> 0100 (2진수 변환) -> 1개(1의 개수 반환)

출력결과

1