[알고리즘] 프로그래머스 다음 큰 숫자

프로그래머스 문제링크

프로그래머스

 

Try / Solution

function countOne(n) {
    let count = 0
    let binaryArr = n.toString(2).split('');
    for(let i = 0; i < binaryArr.length; i++) {
        if (binaryArr[i] == 1) { count++; }
    }
    return count; 
}

function solution(n) {
    let result = n;
    while(true) {
        result++; 
        if(countOne(result) == countOne(n)) {
            return result;
        }
    }
}

n을 2진수로 바꾼 뒤 1의 개수를 찾는 함수 countOne

n에 1씩 더한 뒤 2진수로 바꿔 1의 개수를 찾아 n과 같은 1의 개수를 갖는 첫번째 수를 찾음

 

Advancd Solution

function solution(n,a=n+1) {
    return n.toString(2).match(/1/g).length == a.toString(2).match(/1/g).length ? a : solution(n,a+1);
}

재귀와 정규표현식을 활용한 풀이