본문 바로가기
알고리즘 문제풀이/Programmers - 자바

프로그래머스 - 다음 큰 숫자

by 올리브영 2023. 4. 17.
728x90
반응형
class Solution {
    public int solution(int n) {
        int answer = 0;
        int count = 0;
        String a = Integer.toBinaryString(n);
        for(int i=0; i<a.length(); i++){
            if(a.charAt(i)=='1'){
                count++;
            }
        }
        
        while(true){
            n++;
            String b = Integer.toBinaryString(n);
            int k = 0;
            for(int i=0; i<b.length(); i++){
                if(b.charAt(i)=='1'){
                    k++;
                }
            }
            if(k==count){
                answer=n;
                break;
            }
        }
        
        return answer;
    }
}
728x90
반응형