다음 큰 숫자

[문제 Link] https://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 이하의 자연수 입니다.

입출력 예

n	result
78	83
15	23

입출력 예 설명

입출력 예#1

문제 예시와 같습니다.

입출력 예#2

15(1111)의 다음 큰 숫자는 23(10111)입니다.

로직

람다식을 이용하여 문제를 해결하였다. string에 대한 count에서 람다식을 사용하여, 문자인 1의 갯수를 구하고, n보다 1씩 큰 수를 모두 확인하여, 1의 갯수가 같은 것을 리턴하였다.

전체 코드

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Text.RegularExpressions;

class Solution
{
    public static int solution(int n) 
    {
        string bin = Convert.ToString(n,2);
        int index = n ;
        while(true)
        {
            index++;
            if(Convert.ToString(index,2).Count(x=>x=='1')==bin.Count(x=>x=='1'))
                break;
        }
        return index;
    }


    public static void Main(string[] args)
    {
        int n = 78;
        Console.WriteLine(solution(n));
    }
}

다음 큰 숫자[프로그래머스](C#)