인프런 커뮤니티 질문&답변
작성자 없음
작성자 정보가 삭제된 글입니다.
안녕하세요 코드 리뷰 부탁드립니다!
작성
·
193
0
function solution(k, arr) {
let p = 0,
q = 0,
sum = 0,
answer = 0;
for (q; q < arr.length; q++) {
sum += arr[q];
answer = Math.max(answer, sum);
if (q - p === k - 1) {
p++;
q = p - 1;
sum = 0;
}
}
return answer;
}
let a = [12, 15, 11, 20, 25, 10, 20, 19, 13, 15];
console.log(solution(3, a));
퀴즈
투 포인터 또는 슬라이딩 윈도우 기법이 중첩 반복문보다 효율적인 주된 이유는 무엇일까요?
더 적은 메모리를 사용해서일까요?
코드가 더 짧아져서일까요?
대부분의 경우 O(N) 시간 복잡도를 달성해서일까요?
입력 데이터 크기에 영향을 받지 않아서일까요?
