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

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

코딩테스트 연습 - 다음 큰 숫자

using System;
using System.Linq;

class Solution 
{
    public int solution(int n) 
    {
        int answer = n;
        int _count = Count(Convert.ToString(n, 2));

        while (true)
        {
            if (_count == Count(Convert.ToString(++answer, 2)))
                break;            
        }
        
        return answer;
    }
    
    int Count(string str)
    {
        int count = 0;
        for (int i = -1; ++i < str.Length;)
            if (str[i] == '1')
                ++count;
        
        return count;
    }
    
    //.Where(x => x == '1').Count()
}

사실 편하게 편하게 하려다 보니 

Convert.ToString(++answer, 2)).Where(x => x == '1').Count()

뭐 대충 이런 식으로 구하려 했는데

Where을 사용해 보니 

효율성에서 난리가 나버렸..

음 생각보다 속도 차이가 심하구나..