쌓고 쌓다

[프로그래머스] 다음 큰 숫자 C++ 풀이 본문

알고리즘/프로그래머스

[프로그래머스] 다음 큰 숫자 C++ 풀이

승민아 2022. 10. 6. 12:54

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

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

전체 코드

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

int binary(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 target=binary(n);
    
    for(int i=n+1;;i++)
    {
        if(target==binary(i))
        {
            answer=i;
            break;
        }
        
    }
    
    return answer;
}

 

풀이 방법

2진수로 바꾸며 1의 개수를 세어 반환하는 binary 함수를 만들었습니다.

solutuin에서 먼저 입력으로 주어진 n의 1의 개수 target를 구합니다. 

그리고 반복문을 n보다 1큰 수 부터 시작합니다.

target과 i의 1의 개수가 같으면 정답을 찾은것입니다.

 

 

Comments