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

programmers.co.kr/learn/courses/30/lessons/12911

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

 

1. n을 2진수로 변경한 후, 1의 개수를 구하는 getCount() 함수 구현
2. 입력받은 n의 getCount()에 넣어 개수를 저장
3. n을 1씩 증가시키면서 1의 개수가 같은 경우를 찾으면 종료하고 n을 리턴

 

#include <string>
#include <vector>
#include <algorithm>
using namespace std;

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

int solution(int n) {
    int cnt = getCount(n);
    while(1) {
        n++;
        if(getCount(n) == cnt) break;
    }
    return n;
}