[Programmers] 다음 큰 숫자 - 연습문제

// 다음 큰 숫자 - 연습문제
public class NextLargeNum {

	public int solution(int n) {

		int c = count(Integer.toBinaryString(n));
		while(true) {
			n++;
			if(c == count(Integer.toBinaryString(n))) {
				break;
			}
		}
		return n;
	}

	public int count(String num) {
		int count = 0;
		for (int i = 0; i < num.length(); i++) {
			if (num.charAt(i) == '1') {
				count++;
			}
		}
		return count;
	}

	public static void main(String[] args) {

		NextLargeNum s = new NextLargeNum();
		System.out.println(s.solution(78)); // 83
		System.out.println(s.solution(15)); // 23

	}
}