[백준][실버] 2559번 수열

백준 2559번 수열
귀찮아서 링크 첨부하는거 아님! 쨋든 아님!

📁풀이

import sys
n, k = map(int, input().split(' '))
list_n = list(map(int, input().split(' ')))
sum = sum([list_n[i] for i in range(k)])
max_data = sum

for i in range(n-k):
    sum -= list_n[i]
    sum += list_n[i+k]
    max_data = max(max_data, sum)

print(max_data)

문제 난이도가 높지 않아 쉽게 해결할 수 있다.
이번 문제 키포인트는 그때마다 sum 연산을 하는 것이 아닌 값을 빼주고 다음값을 추가해주는 방법으로 다가가야 속도 개선이 가능하다.