[프로그래머스, JAVA] 다음 큰 숫자

처음 아이디어는 n을 이진수로 변환하여 저장하고 n+1의 값들을 이진수로 변환하여 이진수끼리 비교하여 1의 개수가 
같은지를 비교하려했습니다. 하지만 이것은 값이 매우 커졌을때 매번 이진수 길이만큼 Brute-Force를 수행하기 때문에
시도하기 전에 답이 없겠다는 판단을 했습니다.

그래서 두번째 아이디어로 n의 값을 DFS연산을 하여 n%2, n/2를 이용하여 1인 경우만 체크하여 1의 개수를 count하여 저장.
n의 값을 1씩 증가하여 똑같은 DFS연산을 수행한 count값이 n의 count값이 같은지를 비교하여 같으면 연산을 멈추고
답을 출력하는 방식으로 하였습니다.

class Solution {
	public int solution(int n) {
		int answer = 0;
		
		int count = countNumberOne(n,0);
		int nextNum = n+1;
		
		while(true) {
			if(count == countNumberOne(nextNum,0)) {
				answer = nextNum;
				break;
			}
			
			nextNum++;
		}
		
		return answer;
	}
	
	public int countNumberOne(int n,int count) {
		if(n == 1) {
			return count+1;
		}
		
		if(n%2 == 0) {
			return countNumberOne(n/2,count);
		}else {
			return countNumberOne(n/2,count+1);
		}
	}
}