#085 · 슬라이딩 윈도우쉬움슬라이딩 윈도우 (고정 크기)

K개 연속 합 최댓값

문제

정수 배열 arr 과 양의 정수 k 가 주어집니다. 연속된 k 개 원소의 합 중 "최댓값" 을 반환하세요.

예시

arr=[1,2,3,4,5],         k=2 → 9   (4+5)
arr=[2,1,5,1,3,2],       k=3 → 9   (5+1+3)
arr=[5],                 k=1 → 5
arr=[1,1,1,1,1],         k=3 → 3
arr=[-1,-2,-3,-4],       k=2 → -3  (-1 + -2)
arr=[10,-10,10,-10,10],  k=1 → 10

제약 조건

1 ≤ k ≤ arr.length ≤ 100,000
-10,000 ≤ arr[i] ≤ 10,000

시간 복잡도 목표: O(N) — 매번 k개를 다시 더하지 말 것

테스트 케이스

예시 1: [4,5] 합 9

입력: arr = [1,2,3,4,5], k = 2

출력: 9

예시 2: [5,1,3] 합 9

입력: arr = [2,1,5,1,3,2], k = 3

출력: 9

예시 3: 원소 1개

입력: arr = [5], k = 1

출력: 5

예시 4: 어느 구간이든 3

입력: arr = [1,1,1,1,1], k = 3

출력: 3

예시 5: 음수 배열

입력: arr = [-1,-2,-3,-4], k = 2

출력: -3

예시 6: k=1 (개별 최댓값)

입력: arr = [10,-10,10,-10,10], k = 1

출력: 10

예시 7: k = arr.length

입력: arr = [1,2,3,4,5], k = 5

출력: 15

solution.ts

에디터 로딩 중…

▶ 실행은 기록 없이 채점만, 제출은 결과가 진행률·오답노트에 기록됩니다.