백준 #2559 수열

1차시도: 2중 for 문을 사용했더니 시간초과가 떴다

-> 개선: for문을 하나만 쓰고 이전의것을 빼고 다음것을 더하는 방식으로 수정

 

2차시도: 틀렸습니다

-> 개선: maxnum의 기본 값을 0으로 설정했었는데 최대값이 음수일수도 있기 때문에 maxnum = now(초기값)로 수정

 

 

 

num, seqe = map(int, input().split())
temp = list(map(int, input().split()))
leng = len(temp)

now = sum(temp[:seqe])
maxnum = now

for i in range(1,leng-seqe+1):
    now = now + temp[i+seqe-1] - temp[i-1]
    maxnum = max(maxnum, now)


print(maxnum)