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