(프로그래머스)다음 큰 숫자 - P12911

문제설명

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

• 조건 1: n의 다음 큰 숫자는 n보다 큰 자연수이다.
• 조건 2: n의 다음 큰 숫자와 n은 2진수로 변환했을 때 1의 개수가 같다.
• 조건 3: n의 다음 큰 숫자는 조건 1,2를 만족하는 수 중 가장 작은 수이다.

예를 들어 78(1001110)의 다음 큰 숫자는 83(1010011)이다.

 

입출력 예

n	result
78	83
15	23

 

---

코드설명

answer에 매개변수로 받은 n을 저장한다.

 

먼저 매개변수 n을 2진수로 변환한다.

String binary = Integer.toBinaryString(n);

 

변환된 2진수의 1의 개수를 구한다.

String 클래스의 charAt()을 이용하여 1을 찾아 oneCount를 증가한다.

for (int i = 0; i < binary.length(); i++) {
	if (binary.charAt(i) == '1') oneCount++;
}

 

그 후 while문을 이용하여 answer을 1씩 증가한다.

 

위와 같이 증가한 answer을 2진수로 변환한 후, 1의 갯수를 구한다.

마지막으로 앞서 구한 2진수로 변환한 n의 1의 개수와 증가하면서 2진수로 변환한 answer의 1의 개수를 비교하여 같으면 while문을 탈출하고, 같지 않으면 계속 진행한다.

while (true) {
	int nextOenCount = 0;
	answer += 1;
	String nextBinary = Integer.toBinaryString(answer);

	for (int i = 0; i < nextBinary.length(); i++) {
		if (nextBinary.charAt(i) == '1') nextOenCount++;
	}
	if (oneCount == nextOenCount) {
		break;
	}
}

 

---

코드

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

        int oneCount = 0;
        String binary = Integer.toBinaryString(n);

        for (int i = 0; i < binary.length(); i++) {
            if (binary.charAt(i) == '1') oneCount++;
        }

        while (true) {
            int nextOenCount = 0;
            answer += 1;
            String nextBinary = Integer.toBinaryString(answer);

            for (int i = 0; i < nextBinary.length(); i++) {
                if (nextBinary.charAt(i) == '1') nextOenCount++;
            }
            if (oneCount == nextOenCount) {
                break;
            }
        }

        return answer;
    }
}

 

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