[JS] 연습문제 - 다음 큰 숫자

function solution(n) {
    // n을 이진수로 바꾸고 1의 갯수를 변수로 선언 및 할당
    // 1씩 더하면서 이진수로 바꾼 값의 1갯수가 위에서 구한 변수와 같을 때, 그 값을 리턴한다.
    let countFirst = n.toString(2).split('').filter((x) => x === '1').length;
    let answer = false;
    while (!answer) {
        n++;
        let countSecond = [...n.toString(2)].filter((x) => x === '1').length;
        if (countFirst === countSecond) {
            answer = n;
        }
    }
    return answer;
}

 

프로그래머스

프로그래머스

 

1. 주어진 n을 이진수로 바꾸고 1의 갯수를 카운트하여 countFirst에 선언 및 할당합니다.
2. 반복하여 n을 1씩 증가시키고 그 때마다 마찬가지로 1의 갯수를 카운트하여 countSecond에 선언 및 할당합니다.
3. countFirst와 countSecond의 값이 같을 때, while문이 종료되고 answer에 n값을 할당합니다.

 

답은 맞아도 효율성 문제에서 걸리 줄 알았는데, 한번에 통과가 되었다..!
처음엔 n에서 1부터 더하면서 갈 필요가 있나 생각했는데, n이 1일 때 1을 더하면 2가 되고 이진수로 10이기에 조건을 충족한다.