[ 프래그래머스 다음 큰 숫자 (Lv2) ] (C++)

프로그래머스의 다음 큰 숫자(Lv2) 문제이다.

[ 문제풀이 ]

주어진 숫자 N의 다음 큰 숫자를 구해야 하는데, 다음 큰 숫자 라는 것은 2진수로 변환했을 때, N과 '1'의 갯수가 동일하면서

가장 작은 숫자이다.

본인은, N + 1부터 조건을 만족하는 "다음 큰 숫자"가 나올 때 까지 반복하는 방식으로 구현하였다.

핵심은 '1'의 갯수를 파악하는 것인데, 이 부분은 & 연산과 비트 이동을 이용해서 구현하였다.

int Count(int N)
{
    int Cnt = 0;
    int Bit = 1;
    while (N > 0)
    {
        if (N & Bit == 1)Cnt++;
        N = N >> 1;
    }
    return Cnt;
}

본인이 구현한 2진수로 변환했을 때, '1'의 갯수를 카운트 하는 함수이다.

'1'과 주어진 숫자 N을 한 비트씩 & 연산을 통해서 1의 갯수를 Count 해주는 방식으로 구현하였다.

[ 소스코드 ]

#include<string>
#include<vector>
 
using namespace std;
 
int Count(int N)
{
    int Cnt = 0;
    int Bit = 1;
    while (N > 0)
    {
        if (N & Bit == 1)Cnt++;
        N = N >> 1;
    }
    return Cnt;
}
 
int solution(int n)
{
    int Cnt = Count(n);
    int Next = n + 1;
    while (1)
    {
        int Cnt2 = Count(Next);
        if (Cnt == Cnt2) return Next;
        Next++;
    }
}