자연수 n이 주어졌을 때, n의 다음 큰 숫자는 다음과 같이 정의 합니다.
- 조건 1. n의 다음 큰 숫자는 n보다 큰 자연수 입니다.
- 조건 2. n의 다음 큰 숫자와 n은 2진수로 변환했을 때 1의 갯수가 같습니다.
- 조건 3. n의 다음 큰 숫자는 조건 1, 2를 만족하는 수 중 가장 작은 수 입니다.
예를 들어서 78(1001110)의 다음 큰 숫자는 83(1010011)입니다.
자연수 n이 매개변수로 주어질 때, n의 다음 큰 숫자를 return 하는 solution 함수를 완성해주세요.
제한 사항
- n은 1,000,000 이하의 자연수 입니다.
#include <string>
#include <vector>
#include <iostream>
using namespace std;
int solution(int n) {
int x=__builtin_popcount(n);
int answer = 0;
for(int i=n+1; i<=1000000 ;i++){
if(__builtin_popcount(i)==x){
answer = i;
break;
}
}
return answer;
}
'알고리즘 문제 풀이 > 1DP_과제(~180615)' 카테고리의 다른 글
180608_1076_저항 (0) | 2018.06.08 |
---|---|
180607_5597_과제안내신분? (0) | 2018.06.07 |
180604_10769_행복한지 슬픈지 (0) | 2018.06.04 |
180602_4690_완전 세제곱 (0) | 2018.06.02 |
180601_1934_최소공배수 (0) | 2018.06.01 |