bdfgdfg

[레벨 2] 다음 큰 숫자 본문

코딩테스트/프로그래머스

[레벨 2] 다음 큰 숫자

marmelo12 2021. 9. 27. 17:28
반응형
#include <string>
#include <vector>

using namespace std;

int solution(int n) {
    int answer = 0;
    int nCount = 0,nextNumCount = 0;
    int temp = n,nextNum = n;
    while(temp > 0)
    {
        if(temp % 2 == 1)
            ++nCount;
        temp /= 2;
    }
    int i = 0;
    while(true)
    {
        if(nCount == nextNumCount)
        {
            answer = nextNum;
            break;
        }
        else
            nextNumCount = 0;
        nextNum++;
        temp = nextNum;
        while(temp > 0)
        {
            if(temp % 2 == 1)
                ++nextNumCount;
            temp /= 2;
        }
        ++i;
    }
    return answer;
}
반응형

'코딩테스트 > 프로그래머스' 카테고리의 다른 글

[레벨 2] 타겟 넘버  (0) 2021.09.30
[레벨 2] 주식가격  (0) 2021.09.29
[레벨 2] 땅따먹기  (0) 2021.09.24
[레벨 2] 올바른 괄호  (0) 2021.09.23
[레벨 2] 숫자의 표현  (0) 2021.09.22
Comments