백준_2559_수열_파이썬

문제 링크

2559번: 수열

 

부분합을 구할때 sum으로 처음에 했는데
연산량이 크더라....

생각보다 차이가 크다

첫번째 빼고 마지막 추가하는게 훨씬 빠른걸 볼 수 있다.

두개의 포문 돌리기나 sum이나 비슷하다

one, two = map(int,input().split())
now_list = list(map(int,input().split()))
first = sum(now_list[:two])
most_big = first
for i in range(one-two):
    first = first-now_list[i]+now_list[i+two]
    if most_big<first:
        most_big = first
print(most_big)