문제

자연수 n이 주어졌을 때, n의 다음 큰 숫자는 다음과 같이 정의 합니다.

• 조건 1. n의 다음 큰 숫자는 n보다 큰 자연수 입니다.
• 조건 2. n의 다음 큰 숫자와 n은 2진수로 변환했을 때 1의 갯수가 같습니다.
• 조건 3. n의 다음 큰 숫자는 조건 1, 2를 만족하는 수 중 가장 작은 수 입니다.
  예를 들어서 78(1001110)의 다음 큰 숫자는 83(1010011)입니다.

자연수 n이 매개변수로 주어질 때, n의 다음 큰 숫자를 return 하는 solution 함수를 완성해주세요.

제한사항

n은 1,000,000 이하의 자연수 입니다.

접근

쉬운 문제였는데 삽질을 했어요. 각 숫자의 다음 수를 비트로 환산하면 일정한 규칙이 보이는 것 같아, Dynamic Programming 같은 방식으로 접근했어요. 풀이가 나오질 않아 다른 분의 풀이를 봤는데 그냥 숫자 증가시키면서 1 비트 개수를 확인해서 동일한 수의 비트가 나오는 값을 반환하면 되는 문제였네요... 좋지 않은 습관이네요. 하나에 매몰되는 건 현업에서도 자주 겪는 일인지라 문제 접근 방식 전환을 빠르게 하는 습관을 들여야겠어요 픵신새키 ㅠ

답안

class Solution {
    public int solution(int n) {
        int answer = n;

        int bitN = Integer.bitCount(n);
        int bit = 0;
        while(bit != bitN){
            bit = Integer.bitCount(++answer);
        }
        
        return answer;
    }
}