C++ (코딩테스트) - 다음 큰 숫자(프로그래머스)

문제

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

프로그래머스

 

내가 쓴 코드

#include <string>
#include <vector>

using namespace std;

int binary_one_count(int n)
{
    int cnt = 0;
    while (true)
    {
        if (n % 2 == 1) cnt++;
        n /= 2;
        if (n / 2 < 1)
        {
            cnt++;
            break;
        }
    }
    return cnt;
}

int solution(int n) {
    int answer = n;
    int n_cnt = binary_one_count(n);

    while (n_cnt != binary_one_count(++answer));

    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;
}