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

링크 : https://school.programmers.co.kr/learn/courses/30/lessons/12911

프로그래머스

문제 풀이

 

public class Solution {
    public int solution(int n) {
    //숫자에 맞게 2진수의 갯수를 저장
        int cnt1 = countOnes(n);
        int cmp = n + 1;
        int cnt2;
        //cmp에 n을 저장하고 한자리씩 키우기
        // cnt2 에 cmp의 2진수의 1의 갯수를 저장
        while (true) {
            cnt2 = countOnes(cmp);
            if (cnt1 == cnt2) {
                break;
            }
            cmp++;
        }
        
        return cmp;
    }
    
    private int countOnes(int num) {
        int count = 0;
        String binary = Integer.toBinaryString(num);
        
        for (int i = 0; i < binary.length(); i++) {
            if (binary.charAt(i) == '1') {
                count++;
            }
        }
        
        return count;
    }
}