[Programmers / Level 2] 12911. 다음 큰 숫자(Java)

💡 Info

• 난이도: Lv2
  프로그래머스 링크: https://school.programmers.co.kr/learn/courses/30/lessons/12911
  풀이 링크(GitHub): hayannn/CodingTest_Java/프로그래머스/2/다음 큰 숫자

입출력 조건

입출력 예시

문제 이해

• n 비트에서 1 개수를 구해, n보다 큰 수 중에서 조건을 만족하는 최소 숫자를 출력하면 되는 문제

알고리즘

풀이 시간 : 10분

• targetCount: n비트에서 1 개수를 구하기
• 증가된 n비트에서 1 개수 다시 계산
• 1 개수가 원래 숫자 n 비트에서 1 개수와 같다 -> 다음 큰 숫자로 반환됨

class Solution {
    public int solution(int n) {
        int targetCount = Integer.bitCount(n);

        while (Integer.bitCount(++n) != targetCount) {
        }

        return n;
    }
}

결과