[코딩테스트] 다음 큰 숫자

김소영·2025년 3월 6일

문제: https://school.programmers.co.kr/learn/courses/30/lessons/12911

레벨 2 문제는 접근법을 계속 고민하는데 이것도 그냥 풀면 된다. Integer.bitCount(n)을 알면 굉장히 쉬운 문제...

풀이

import java.util.*;

class Solution {
    public int solution(int n) {
        int answer = 0;
        int count=Integer.bitCount(n);
        for(int i=n+1;i<1000000;i++){
            if(count==Integer.bitCount(i)) {
                answer=i;
                break;
            }
        }
        return answer;
    }
}
profile
발전을 위해 노력하는 개발자가 되겠습니다!

0개의 댓글