🔴다음 큰 숫자

자연수 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

😶나의 풀이

  주어진 n에 대해서 n을 2진수로 바꾼 데이터의 1의 갯수를 변수로 담아놓고, n에서 1씩 더해가면서 그 수의 2진 데이터 1의 갯수와 비교를 하였다. 갯수가 같으면 바로 n의 값을 출력했다.

function checkOne(number){			//주어진 수의 1의 갯수를 구하는 함수
    let oneCount = 0
    let data = [...(number.toString(2))]
    data.map((e)=>{
        if (e === "1"){
            oneCount++
        }
    })
    return oneCount
}

function solution(n) {
    let answer = 0
    const initOne = checkOne(n)
    while(true){
        n++
        if (initOne === checkOne(n)){
            break;
            }
        
    }
    return n
}

😎후기..

  단순하게 접근했던 문제였고, 구현자체는 어렵지 않았지만 처음 코드를 짤때 함수를 남발하고 중복되는 부분을 제거하지 못하여 풀이에 어려움이 있었던 것 같다. ㅜㅜ

👍올바른 피드백은 언제든지 환영입니다~!