2일차 - 다음 큰 숫자

문제 설명 : 자연수 n이 주어졌을 때, n의 다음 큰 숫자는 다음과 같이 정의 합니다.

조건 1. n의 다음 큰 숫자는 n보다 큰 자연수 입니다

조건 2. n의 다음 큰 숫자와 n은 2진수로 변환했을 때 1의 갯수가 같습니다

조건 3. n의 다음 큰 숫자는 조건 1, 2를 만족하는 수 중 가장 작은 수 입니다

 

class Solution 
{
    public int solution(int n) 
   {
		// n을 2진수 string으로 변환 후 1의 개수 확인
       	int ones = Convert.ToString(n, 2).Split('1').Length;
        // n보다 큰 자연수 m
        int m = n + 1;
        while (true) {
        	// m을 2진수 string으로 변환 후 1의 개수 확인
            int mOnes = Convert.ToString(m, 2).Split('1').Length;
            // n의 1의 개수와 m의 1의 개수가 맞다면 조건들 충족
            if (mOnes == ones) return m;
            // 아닌 경우 m 증가 후 다시 반복
            m++;
        }
    }
}