[TIL] 99클럽 코테 스터디 6기 5일차 TIL - 수열(슬라이딩 윈도우)

## 수정 후 정답(슬라이딩 윈도우 사용)
N, K = map(int, input().split())
arr = list(map(int, input().split()))

# 초기 윈도우 합
window_sum = sum(arr[:K])
max_sum = window_sum

# 한 칸씩 이동하면서 합 갱신
for i in range(K, N):
    window_sum += arr[i] - arr[i - K]
    max_sum = max(max_sum, window_sum) ## 둘 중 더 큰 값을 저장

print(max_sum)



## [수정 전 오답] 시간초과

N, K = map(int, input().split())
arr = [*map(int, input().split())]

max = 0
for i in range(N-K+1) :
    sum_arr = sum(arr[i:i+K])
    if max < sum_arr :
        max = sum_arr
        
print(max)

## [수정 전 오답] 시간초과
print(max([sum(arr[i:i+K]) for i in range(N-K+1)]))