[programmers] 다음 큰 숫자

문제
https://school.programmers.co.kr/learn/courses/30/lessons/12911

프로그래머스

 

---

< 다음 큰 숫자 >

 

문제 풀이 (Java)

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

		String str = Integer.toBinaryString(n);
		int cnt = 0;
		for (int i = 0; i < str.length(); i++) {
			if (str.charAt(i) - '0' == 1) {
				cnt += 1;
			}
		}

		while (answer == 0) {
			n += 1;

			String temp = Integer.toBinaryString(n);
			int cnt2 = 0;
			for (int i = 0; i < temp.length(); i++) {
				if (temp.charAt(i) - '0' == 1) {
					cnt2 += 1;
				}
			}

			if (cnt == cnt2) {
				answer = n;
			}
		}

		return answer;
	}
}

 

n을 2진수로 변환한 뒤 1의 개수를 센다. 다음 n을 1씩 증가시키면서 2진수로 변환한 값의 1의 개수가 처음 n을 2진수로 변환했을 때 1의 개수와 일치하는지 확인한다. 일치할 때의 값을 answer에 저장한 뒤 반환한다. 

---

---

 

출처: 프로그래머스 코딩 테스트 연습, 
https://school.programmers.co.kr/learn/challenges