Algorithm/알고리즘 예제코드
투 포인터
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);
}