[C++] 다음 큰 숫자

[문제]

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

프로그래머스

[문제 풀이]

이진법으로 만들때 n의 1이 나오는 값과 n보다 큰 값 중 해당 조건을 만족하는 가장 작은 값을 파악하는 문제이다.

level2치고 쉬웠던 문제. 코드를 보면 이해가 바로 될 듯하다.

[회고]

.

[코드]

#include <string>
#include <vector>
#include <iostream>

using namespace std;

int binaryCheck(int n){
    int answer = 0;
    while(n > 0){
        if(n % 2 == 1){
            answer++;
        }
        n /= 2;
    }
    return answer;
}

bool isCheck(int n, int s){
    if(binaryCheck(n) == binaryCheck(s)){
        return true;
    }
    return false;
}

int solution(int n) {
    int answer = 0;
    
    for(int i = n + 1; i<=1000000;i++){
        //조건 만족.
        if(isCheck(n,i) == true){
            answer = i;
            break;
        }
    }
    
    return answer;
}