백준 2435 - 기상청 인턴 신현수

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

2435번: 기상청 인턴 신현수

n,k = map(int, input().split())
arr = list(map(int, input().split()))
max_sum = -999999
for i in range(n-k+1):
    if sum(arr[i:i+k])>max_sum:
        max_sum = sum(arr[i:i+k])

print(max_sum)

기온이기 때문에 구간합이 음수가 나올 수 있다. 그러므로 max_sum에 말도 안되는 낮은 값을 부여할 것.

 

n-k+1로 해야 arr의 처음부터 끝까지 전부 순회할 수 있다. n-k까지 하면 마지막에 들어간 값을 순회하지 않는다.

 

기온이라는 점을 잊어버리고 max_sum을 0으로 설정했다가 두 번 틀려서 기분이 좋지 않다...