[프로그래머스] Lv2. 다음 큰 숫자

 

문제 설명

자연수 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 이하의 자연수 입니다.

 

입출력 예

n                                                                                               result

78	83
15	23

 

입출력 예 설명

입출력 예#1
문제 예시와 같습니다.

입출력 예#2
15(1111)의 다음 큰 숫자는 23(10111)입니다.

 

 

나의 풀이

그냥 주어진 문제 그대로 푼 방법이다. 

주어진 n을 2진수로 변환하고 거기서 0을 제거한 길이를 우선 구한다음 

n의 값을 하나씩 증가하면서 0을 제거한 길이가 같은 값을 구했다. 

 

 

다른 사람 풀이

오..! bitcount 진짜 배우고 간다.. 

bitCount알면 굳이 2진수로 변환하고 0 제거하고 이런건 안해도 되니까.!!!

오늘도 새로운거 알아간다 ㅎㅎㅎ