1. 슬라이딩 윈도우 알고리즘이란?
일정한 범위를 가지고 이동하면서 원하는 결과를 얻는 알고리즘!
2. 최대 매출 구하기 문제
N일 동안의 매출기록에서 연속된 K일 동안의 최대 매출액이 얼마인지 구하는 문제
function solution(arr, k) {
let answer, sum = 0;
for(let i = 0; i < k; i++) sum += arr[i];
answer = sum;
for (let i = k; i < arr.length; i++) {
sum += (arr[i] - arr[i - k]);
answer = Math.max(answer, sum);
}
return answer;
}
'Computer Science > 코딩테스트 문제 모음' 카테고리의 다른 글
정렬 (0) | 2021.07.24 |
---|---|
스택/큐 자료구조 문제 (0) | 2021.07.23 |
Hash Map (0) | 2021.06.14 |
Two Pointers Algorithm (0) | 2021.06.05 |
Summer/Winter Coding(~2018) 소수 만들기 (0) | 2021.05.03 |