[프로그래머스/JS] 숫자의 표현

[프로그래머스/JS] 숫자의 표현

1. 문제

Finn은 요즘 수학공부에 빠져 있습니다. 수학 공부를 하던 Finn은 자연수 n을 연속한 자연수들로 표현 하는 방법이 여러개라는 사실을 알게 되었습니다. 예를들어 15는 다음과 같이 4가지로 표현 할 수 있습니다.

• 1 + 2 + 3 + 4 + 5 = 15
• 4 + 5 + 6 = 15
• 7 + 8 = 15
• 15 = 15

자연수 n이 매개변수로 주어질 때, 연속된 자연수들로 n을 표현하는 방법의 수를 return하는 solution를 완성해주세요.

2. 제한사항

• n은 10,000 이하의 자연수 입니다.

3. 풀이

• 연속된 자연수를 세팅하고 개수마다 남은 수를 균등하게 배분가능한지 여부를 살핀다.
• n을 2개의 연속한 자연수의 합으로 표현 할 수 있는지 확인 하는 방법
  • 1과 2에게 n - (1+2) 한 값을 균등하게 배분할 수 있는지 확인한다.
  • 연속된 자연수 1과 2에게 균등한 값을 더 하면 결과 값도 연속된 자연수 일 것이다.
• 3개 4개 ... 반복한다.
• n 자기 자신 하나만 있는 경우도 연속된 자연수의 합으로 보기 때문에 마지막에 1을 추가해준다.

  그 외에도 다양한 풀이가 존재한다.

• 2중 loop 사용하기 비추천, 통과는 했음
• 등차수열을 합 공식 이용하기
  • let result = (n * 2 - i * (i - 1)) / (i * 2);
  • 해당 result가 0 이상의 정수인지 확인하면 된다.

4. 처음 코드와 달라진 점

• 예전에 풀었을 때 2중 loop로 풀었다.

5. 코드

function solution(n) {
  let answer = 0;

  n--;
  for (let i = 2; i <= n; i++) {
    n -= i;
    answer += n % i === 0 ? 1 : 0;
  }
  return answer + 1;
}