JaeKwan 2022. 6. 9. 12:48

주어진 배열의 크기가 N이고, 찾고자 하는 구간합이 M 일떄.

function sol() {
  let answer = 0;

  let start = 0;
  let end = 0;
  let sum = 0;

  while(start<N) {
    while(sum < M && end < N) {
      sum += nums[end];
      end++;
    }
    if(sum === M) {
      answer++;
    }
    sum -= nums[start++];
  }
  
  return console.log(answer);
}