[level 2] 다음 큰 숫자

public class Number {
    public int solution(int i) {
        //1. 78부터 큰 자연수를 이진수로 변환함 (루프)
        for(int index=i+1;;index++)
        {//2. 두 수의 1의 개수를 비교
            if(Integer.bitCount(i) == Integer.bitCount(index))
            {
                //3. 1의 개수가 맞으면 큰 수 반환 (자연수)
                return index;
            }
            //3.1 1의 개수가 맞지 않으면 이번으로 회귀
        }
    }
}

NumberTest.java

import org.junit.Test;
 
import static org.junit.Assert.*;
 
 
public class NumberTest {
    Number number = new Number();
    @Test
    public void 테스트_결과() {
        assertEquals(83, number.solution(78));
        assertEquals(23, number.solution(15));
    }
}

- 문제 설명

자연수 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 이하의 자연수 입니다.

처음 문제를 풀때 자연수를 2진수를 바꾼 뒤에 1의 개수를 직접 세는 방법으로 풀었는데 다른 사람들의 풀이를 보니 bitcount()라는 2진수로 바꿔주고 1의 개수를 세주는 메소드가 있어서 축약했다.

처음 TDD방법론으로 해결한 문제라서 자주 볼 것 같은 코드와 문제이다.