본문 바로가기
알고리즘/BOJ

[BOJ / 백준] 2559번 수열 4 python / 파이썬 누적 합

by seohmoon 2022. 3. 24.


연속적인 며칠 동안의 온도의 합 => 누적 합!

N, K = map(int, input().split())
arr = [0] + list(map(int, input().split()))

prefix = [0 for _ in range(N+1)] # 누적합

for i in range(1, N+1):
    prefix[i] = prefix[i-1] + arr[i]

maxtem = -100*K # 가장 작은 값 써주기
for j in range(K, N+1): # 차이
    if prefix[j] - prefix[j-K] > maxtem:
        maxtem = prefix[j] - prefix[j-K]

print(maxtem)

아 여기서 max값 구할 때 여기서 기온은 최하 -100까지 내려갈수있으니까 

-100 * K개만큼이니까 이렇게 해주면 된다.

이것때문에 한 번 틀렸음 ㅠ 

댓글