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

- 문제설명

- 풀이코드

#include <string>
#include <vector>
 
//https://programmers.co.kr/learn/courses/30/lessons/12911
 
using namespace std;
 
string binary(int n){
    
    if(n==1) return "1";
    
    return binary(n/2) + to_string(n%2);
    
}
 
int get_one_cnt(int n){
    
    string binary_n = binary(n);
    int cnt = 0;
    for(auto i : binary_n){
        if(i=='1') cnt++;
    }
    return cnt;
    
}
 
 
int solution(int n) {
    int answer = 0;
 
    int n_one_cnt = get_one_cnt(n);
    
    bool find_next_number = false;
    
    int next_n = n+1;
    while(find_next_number == false){
        if(n_one_cnt == get_one_cnt(next_n)){
            answer = next_n;
            break;
        }
        next_n++;
    }
    
    return answer;
}

- 시간복잡도 

O(n)

 

- 남의 풀이와 비교

이 문제의 경우는 문제그대로 2진수를 만들어서 실제로 1의 개수를 세는 방법말고는 딱히 방법이 없기때문에 검색을 통해서 비교해봤을때 거의 다 같은 방법으로 풀이가 되어있었다.

 

- Reference

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