Algorithm/알고리즘 예제코드

투 포인터

주어진 배열의 크기가 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);
}

 

'Algorithm > 알고리즘 예제코드' 카테고리의 다른 글

Knapsack(배낭알고리즘)  (0) 2022.06.14
[JS]MaxHeap  (0) 2022.02.23
부분합  (0) 2021.09.28
DP(동전 교환, LCS)  (0) 2021.09.16
소수판별  (0) 2021.09.16