프로그래머스[Java] - (Level2)다음 큰 숫자

https://programmers.co.kr/learn/courses/30/lessons/12911?language=java

프로그래머스

코드

class Solution {
  	// n을 2진수로 변환했을 때 1의 갯수 찾기
	public static int oneNum(int num) {
		int count = 0;
		while(num != 0) {
			if(num%2 != 0)
				count ++;
			num /= 2;
		}
		return count;
	}

	public int solution(int n) {
		int answer = 0;
		for(int i=n+1; ; i++) {
			if(oneNum(i) == oneNum(n)) {
				answer = i;
				break;
			}
		}
		return answer;
	}
}

풀이

조건에 만족하도록 구현하면 된다.

자연수 n을 2진수로 변환했을 때, 1의 갯수를 찾기위해 oneNum() 메소드를 선언했다.

그 후 for문을 통해 n+1부터 반복하고, 만약 조건 2, 3을 만족하는 수를 찾았을경우 탈출하고, 그 수는 가장 작은수다.