baekjoon. 2559 수열 [Silver III][python]

반례 74% https://www.acmicpc.net/board/view/75765

5 2
100 -1 1 -100 -100

# 답 : 99

 

 

문제 링크 :

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

2559번: 수열

 

 

풀이 

- K번 전까지는, 연속된 배열의 합을 dp[i]에 저장하고, 

- K+1 번 부터는, dp[i-1]에서 맨 처음 들어온 degrees[i - K]를 빼고 지금 degrees[i]를 더한다. 

 

# 두 개의 정수 N과 K 
# N : 온도 측정한 전체 날짜의 수 
# K : 연속적인 날짜의 수 


N, K = map(int, input().split())
degrees = list(map(int, input().split()))
    
dp = [None for _ in range(N)]
dp[0] = degrees[0]
    
for i in range(1, N):
    if i < K:
        dp[i] = dp[i - 1] + degrees[i]
    else:
        dp[i] = dp[i - 1] - degrees[i - K] + degrees[i]
   
result = max(dp[K-1:])
    
print(result)