[백준/ 파이썬] 2559번 수열

백준 2559번 수열

백준 2559번 문제는 누적합을 이용하는 문제입니다.
Sliding window을 활용해서 간단하게 문제를 풀 수 있습니다.

Sliding window를 간단하게 설명한 그림입니다.

전체코드

n, k = map(int, input().split())
temperature = list(int(x) for x in input().split())

sum = 0
for i in range(k):
    sum += temperature[i]
max_sum = sum
start = 0
end = k

while end < n:
    temp = sum + temperature[end] - temperature[start]
    max_sum = max(max_sum, temp)
    end += 1
    start += 1
    sum = temp

print(max_sum)