[Lv 2] 다음 큰 숫자

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

프로그래머스

 

이 문제는 2진수로 변환할때 1의 개수를 찾으면 해결할 수 있다.

처음 n값이 주어졌을 때의 값을 2진수로 변환하며 1의 개수를 찾는다.

그 후 n값을 1씩 증가시키며 2진수로 변환했을 때 1의 개수가 값은 값을 찾는다.

그러면 이 값이 가장 작은 1의 개수가 같은 값이 된다.

 

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

using namespace std;

int calc(int n){
    int cnt=0;
    
    while(n!=0){
        if(n%2==1) cnt++;
        n/=2;
    }
    
    return cnt;
}


int solution(int n) {
    int answer = 0;
    int temp = calc(n);
    n++;
    
    while(calc(n)!=temp){
        n++;
    }
    
    answer = n;
    return answer;
}