문제 설명

정수로 이루어진 배열과 'k' 길이의 윈도우가 주어집니다. 윈도우를 배열 전체에 슬라이드 시켜가며 얻을 수 있는 최대 합계를 갖는 연속 부분 배열의 합을 찾는 코드를 작성해주세요.
제한 사항
- 배열의 길이는 최소 k 이상입니다.
- 배열의 요소는 정수이며, 음수일 수도 있습니다.
- k는 1 이상 배열의 길이 이하인 정수입니다.
- 배열의 길이는 1 이상 200 이하이고, 각 요소는 -1,000 이상 1,000 이하입니다.
입출력 예
| 입력 (배열, k) | 반환값 (최대 합계) |
|---|---|
| ([1, 3, 2, 6, -1, 4, 1, 8, 2], 5) | 18 |
| ([4, 2, 1, 7, 8, 1, 2, 8, 1, 0], 3) | 16 |
입출력 설명
첫 번째 예시에서 배열 [1, 3, 2, 6, -1, 4, 1, 8, 2]에 대해 길이가 5인 윈도우를 사용하여 얻을 수 있는 최대 합계는 [6, -1, 4, 1, 8] 부분 배열의 합 18입니다. 두 번째 예시에서는 [7, 8, 1] 부분 배열의 합이 16으로 최대 합계입니다.
예시 테스트
| # | 입력 | 기대값 |
|---|---|---|
| 1 | [[1, 3, 2, 6, -1, 4, 1, 8, 2], 5] | 18 |
| 2 | [[4, 2, 1, 7, 8, 1, 2, 8, 1, 0], 3] | 16 |
| 3 | [[-2, -1, -3, 4, -1, 2, 1, -5, 4], 4] | 6 |
입력은 solution에 넘기는 인자예요. 제출하면 숨김 테스트 8개도 함께 채점해요.