[백준] 2559번,python - 수열

https://www.acmicpc.net/problem/2559

 

import sys
input = sys.stdin.readline

n, k = map(int,input().split())
tem = list(map(int,input().split()))

max_sum = sum(tem[:k]) # 최대값을 처음부분으로 초기화
tmp_sum = max_sum # 기준 합
s, e = 1, k # 1번째부터 진행 

while e < n:
    tmp_sum -= tem[s-1] # 시작점 이전값을 빼주고
    tmp_sum += tem[e] # 새로운 마지막값을 더해주어 현재 구간의 합을 구함
    s += 1
    e += 1
    if max_sum < tmp_sum: # 최대값 갱신 
        max_sum = tmp_sum
print(max_sum)