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

문제

---

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

풀이

---

n보다 큰 자연수 이면서, 2진수로 변환 시 1의 개수가 같은 가장 작은 수를 찾기 위해 n을 2진수로 변환하여 1의 개수를 세고, 같은 개수의 1을 가진 자연수를 찾기 위해 bitset을 활용, n+1부터 2진수로 변환, 탐색해 정답을 찾았다.

#include <string>
#include <vector>
#include<bitset>

using namespace std;

int solution(int n) 
{
    int answer = 0;
    int cnt = 0;

    string s = bitset<10>(n).to_string();

    for (int i = 0; i < s.size(); i++)
    {
        if (s[i] == '1')
        {
            cnt++;
        }
    }

    bool isSame = false;
    int tempNum;
    int idx = 1;
    string temp;

    while (!isSame)
    {
        int tempCnt = 0;
        tempNum = n + idx;
        temp = bitset<10>(tempNum).to_string();

        for (int i = 0; i < temp.size(); i++)
        {
            if (temp[i] == '1')
            {
                tempCnt++;
            }
        }

        if (tempCnt == cnt)
        {
            isSame = true;
            answer = tempNum;
        }

        else
        {
            idx++;
        }
    }

    return answer;
}