[c++] 프로그래머스 - 다음 큰 숫자(Level 2)

문제

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

 

코드

#include <string>
#include <vector>
#include <algorithm>

using namespace std;

string binary(int n){
    string bit = "";
    while(n!=0){
        bit+= to_string(n%2);
        n/=2;
    }
    reverse(bit.begin(), bit.end());
    return bit;
}

int one_check(string bit){
    int cnt = 0;
    for(char c : bit){
        if(c=='1') cnt++;
    }
    return cnt;
}

int solution(int n) {
    int answer = 0;
    int one_cnt = 0;
    string n_bit = binary(n);
    one_cnt = one_check(n_bit);
    
    while(true){
        n+=1;
        string temp = binary(n);
        int temp_one_cnt = one_check(temp);
        if(one_cnt==temp_one_cnt){
            answer = n;
            break;
        } 
    }
    return answer;
}

 

풀이(9분)

그냥 생각나는 대로 쭉쭉 써 내려갔습니다.

• 조건 1. n의 다음 큰 숫자는 n보다 큰 자연수입니다.
• 조건 2. n의 다음 큰 숫자와 n은 2진수로 변환했을 때 1의 개수가 같습니다.
• 조건 3. n의 다음 큰 숫자는 조건 1, 2를 만족하는 수 중 가장 작은 수입니다.

 조건 2와 조건 3을 만족할 때까지 n++을 해가면서 탐색했습니다.