134. 다음 큰 숫자 Javascript

https://school.programmers.co.kr/learn/courses/30/lessons/12911

프로그래머스

 

1. 문제에 대한 이해

• 우리가 풀어야 할 문제는 무엇인가?
   - 자연수 n이 매개변수로 주어질 때, n의 다음 큰 숫자를 return
• 주어진 자료는 무엇인가?
   - 자연수 n
   - 자연수 n이 주어졌을 때, n의 다음 큰 숫자는 다음과 같이 정의 합니다.
     조건 1. n의 다음 큰 숫자는 n보다 큰 자연수 입니다.
     조건 2. n의 다음 큰 숫자와 n은 2진수로 변환했을 때 1의 갯수가 같습니다.
     조건 3. n의 다음 큰 숫자는 조건 1, 2를 만족하는 수 중 가장 작은 수 입니다.
  
• 조건은 무엇인가?
   - n은 1,000,000 이하의 자연수

2. 계획

1. n을 2진수로 변환했을 때 1의 개수를 구한다.
2. n보다 큰 숫자들 중에서 2진수로 변환했을 때 1의 개수를 비교한다.
3. 개수가 같다면 리턴

3. 실행

• 풀이 계획을 실행하고, 각 단계가 올바른지 점검하라.

const solution = (n, nextNumber = n + 1) => {
  const nBinaryCount = n.toString(2).split('').filter((it) => it === '1').length;
  let nextNumberCount = nextNumber.toString(2).split('').filter((it) => it === '1').length;
  if (nBinaryCount === nextNumberCount) {
    return nextNumber
  }

  return solution(n, nextNumber += 1)
}

test('findNextNumber', () => {
  expect(solution(78)).toEqual(83);
  expect(solution(15)).toEqual(23);
});