[프로그래머스] 다음 큰 숫자 - JavaScript

function solution(n) {
  let answer = 0;

  // 재귀를 돌릴 함수를 정의한다.
  // origin - n을 2진수로 변환 한 후 1의 갯수
  // nextNum - 다음 수 n + 1
  function findNum(origin, nextNum) {
    // 들어온 숫자를 2진수로 변환 한 후 1의 갯수를 구한다.
    const len = nextNum.toString(2).match(/1/g).length;

    // origin과 비교해 1의 갯수가 같으면 answer에 넣어준다.
    if (origin === len) answer = nextNum;
    // 그렇지 않으면 들어온 nextNum에 다시 1을 더해 함수를 호출한다.
    else findNum(origin, nextNum + 1);
  }

  // n을 toString() 메서드를 통해 2진수 문자열로 변환
  // 그 후 match() 메서드와 정규식을 통해 1을 걸러내고 길이를 구한다.
  const num = n.toString(2).match(/1/g).length;

  findNum(num, n + 1);

  return answer;
}

console.log(solution(78)); // 83
console.log(solution(15)); // 23