[프로그래머스 Lv.2] 다음 큰 숫자.java

📖 문제

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

문제 설명

 

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

---

🔑 풀이

1. n을 2진수로 변환하여 1의 개수를 센다
2. n+1부터 2진수로 변환하여 n과 1의 개수가 같은 수를 찾는다

public class Solution {
	public static int solution(int n) {
		int answer = 0;
		String a = Integer.toBinaryString(n); 
		int cnt_a = 0; 
		for (char c : a.toCharArray()) { // n의 1 개수를 센다 
			if (c == '1')
				cnt_a++;
		}
		for (int i = n + 1;; i++) { // 수를 n+1부터 1씩 증가시키며 반복 
			String b = Integer.toBinaryString(i); // 이진수로 바꾸고 
			int cnt_b = 0;	
			for (char c : b.toCharArray()) { // 1의 개수를 센다 
				if (c == '1')
					cnt_b++;
			}
			if (cnt_a == cnt_b) { // 1의 개수가 n의 1의 수와 같다면 답 
				answer = i;
				break;
			}
		}
		return answer;
	}
}

---

첨에는 2진수로 바꿔서 1 더하고.. 앤드하고.. 오어하고... 어쩌고 저쩌고 하면 되지 않을까 생각하다가

그러기 귀찮아서 문제 그대로 풀었다.........

공부하는의미가전혀없는듯? 하지만? 통과했으면된거아닌가요? ㅎ