[프로그래머스] Lv.2 숫자의 표현 - 자바스크립트 풀이

문제

링크

프로그래머스

설명

수학적 지식으로 푼 분들도 계셨다.

나는 백준 2003번 수들의 합 2 문제처럼 투포인터 방식을 응용해서 풀었다.

코드

function solution(n) {
  let sum = 0;
  let answer = 0;
  let left = 1;
  for (let right = 1; right <= n; right++) {
    sum += right;
    if (sum === n) answer++;
    if (sum > n) {
      while (sum > n) {
        sum -= left;
        left++;
        if (sum === n) answer++;
      }
    }
  }
  return answer;
}