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

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개만큼이니까 이렇게 해주면 된다.
이것때문에 한 번 틀렸음 ㅠ
'알고리즘 > BOJ' 카테고리의 다른 글
| [BOJ / 백준] 2805번 나무 자르기 python / 파이썬 이진탐색 (0) | 2022.03.26 |
|---|---|
| [BOJ / 백준] 10815번 숫자 카드 python / 파이썬 이진탐색 (1) | 2022.03.25 |
| [BOJ / 백준] 11659번 구간 합 구 하기 4 python / 파이썬 누적합 / 시간초과 탈출 (0) | 2022.03.23 |
| [BOJ / 백준] 2164번 카드2 python / 파이썬 (0) | 2022.03.21 |
| [BOJ / 백준] 4949번 균형잡힌 세상 python / 파이썬 스택 (0) | 2022.03.09 |
댓글