[프로그래머스/C++]Lv.2 - 다음 큰 숫자

문제 링크

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

내 풀이

n이 이진수일 때 1의 갯수를 구해둔 뒤 n을 1씩 더해가면서 1의 갯수가 같은 수를 리턴한다.

내 코드

#include <string>
#include <vector>
using namespace std;

int GetOne(int n)
{
    int one = 0;
    while(n)
    {
        if(n%2)
            one++;
        n = n >> 1;
    }
    return one;
}

int solution(int n) {
    int answer = n;
    int one = 0;
    
    one = GetOne(n);
    
    while(1)
    {
        answer++;
        if(GetOne(answer) == one)
            break;
    }
    
    return answer;
}

다른 사람의 풀이

#include <bitset>

using namespace std;

int solution(int n) {
    int num = bitset<20>(n).count();

    while (bitset<20>(++n).count() != num);
    return n;
}

다른 사람의 풀이 해석

bitset을 사용하였다. bitset의 count()함수를 사용하여 1의 갯수를 구한 뒤
++n해가면서 1의 갯수가 같은 수를 찾으면 그 수를 리턴한다.