[Level 2] 다음 큰 숫자

 

 

 

Algorithm

-  다음 큰 숫자 -

 

---

 

문제

자연수 n이 주어졌을 때, n의 다음 큰 숫자는 다음과 같이 정의 합니다.

 

- 조건 1. n의 다음 큰 숫자는 n보다 큰 자연수 입니다.

- 조건 2. n의 다음 큰 숫자와 n은 2진수로 변환했을 때 1의 갯수가 같습니다.

- 조건 3. n의 다음 큰 숫자는 조건 1, 2를 만족하는 수 중 가장 작은 수 입니다.

 

자연수 n이 매개변수로 주어질 때, n의 다음 큰 숫자를 리턴하는 함수를 완성해주세요.

 

입출력 예시

n	result
78	83
15	23

 

문제 풀기

 

이번 문제는 n보다는 크고 2진수로 바꿨을때 이진수로 바꾼 n의 1의 개수와 같은 수를 리턴하는 문제로 원래는 내가 임의로 이진수로 바꾼 값에 1을 넣어서 10진수로 바꿔서 리턴을 할까 했는데 생각해보니 내가 임의로 넣으면 조건3에 만족한다는 보장이 없기 때문에 조금 오래 걸릴지라도 안전하게 while문을 사용해서 문제를 해결하기로 하였다.

 

변수 result안에 일단 매개변수 n을 넣어서 초기값을 설정해주고 while문 안에서 result값을 +1 해준다음에 result값이 매개변수 n을 이진수로 바꿨을때에 1의 개수와 일치하는지 조건문을 넣은 다음에 조건이 성립되었을 때 값을 리턴하도록 문제를 해결해 주었다.