정수 여러 개와 윈도우 크기 k가 한 줄씩 입력됩니다. 크기 k의 연속 부분 배열 중 합이 가장 큰 값을 출력하세요.
📥 테스트 입력값
1 3 -1 -3 5 3 6 7
3
🔎 실행 결과
16
💡 힌트 코치
첫 윈도우 합을 구한 뒤 슬라이딩하며 갱신하세요.
✅ 정답 공개
nums = list(map(int, input().split()))
k = int(input())
current = sum(nums[:k])
best = current
for i in range(k, len(nums)):
current += nums[i] - nums[i-k]
best = max(best, current)
print(best)