인프런 커뮤니티 질문&답변
이런 풀이 괜찮을 까요?
작성
·
153
0
function solution(m, arr) {
let [left, right] = [0, 1];
let sum = arr[left];
let result = 0;
while (right <= arr.length) {
if (sum < m) {
sum += arr[right++];
} else if (sum > m) {
sum -= arr[left++];
} else {
sum -= arr[left++];
result++;
}
}
return result;
}
퀴즈
투 포인터 또는 슬라이딩 윈도우 기법이 중첩 반복문보다 효율적인 주된 이유는 무엇일까요?
더 적은 메모리를 사용해서일까요?
코드가 더 짧아져서일까요?
대부분의 경우 O(N) 시간 복잡도를 달성해서일까요?
입력 데이터 크기에 영향을 받지 않아서일까요?





