[백준_2018] 수들의 합5 ( 투포인터 - 자바스크립트)

문제

https://www.acmicpc.net/problem/2018

2018번: 수들의 합 5

How to Solve ?

 

1) 타겟만큼의 배열을 만들어 풀기.

function solution(target) {
  const arr = Array.from({ length: target }, (v, i) => i + 1);
  let result = 0;
  let end = 0;
  let sum = 0;

  for (let start = 0; start < target; start++) {
    while (sum < target && end < target) {
      sum += arr[end];
      end += 1;
    }

    if (sum === target) {
      result += 1;
    }

    sum -= arr[start];
  }
  console.log(result);
}


let target = 10;
solution(target);

2) 1) 타겟만큼의 배열을 만들지 않고 풀기.

function solution(target) {
  let end = 1;
  let sum = 1;
  let count = 0;

  for (let start = 1; start <= target; start++) {
    while (sum < target && end < target) {
      end += 1;
      sum += end;
    }

    if (sum === target) {
      count += 1;
    }

    sum -= start;
  }
  console.log(count);
}

let target = 10;
solution(target);