[인프런 섹션5] 연속 부분수열 1 (Javascript)

👩🏻‍💻문제링크

[인프런 섹션5] 연속 부분수열 1 (Javascript)
유료 강의인 관계로 문제 설명은 생략합니다.

 

✍️Idea Sketch

2021-06-25

1. left와 right 인덱스를 만든다

2. left부터 right까지의 합이 m보다 크면 left++

3. left부터 right까지의 합이 m보다 작으면 right++

4. m과 같으면 cnt++

5. 전위/후위연산자 주의

 

✍️소스코드

2021-06-25

function solution(arr, m) {
  let left = 0, right = 0;
  let cnt = 0;
  let sum = arr[0];

  while (left < arr.length && right < arr.length) {
    if (sum === m) cnt++;
    if (sum <= m) sum += arr[++right];
    else if (sum > m) sum -= arr[left++];
  }
  return cnt;
}