개발하는데 다 이유가 있겠지

문제

---

코드

---

import sys
input = sys.stdin.readline

n, x = map(int, input().split())
arr = list(map(int, input().split()))
init_data = sum(arr[0:0 + x])
visitor = [init_data]

for i in range(1, n - x + 1):
    visitor.append(visitor[i-1] - arr[i - 1] + arr[i + x - 1])

if max(visitor) == 0:
    print("SAD")
else:
    print(max(visitor), visitor.count(max(visitor)), sep="\n")

 

`슬라이딩 윈도우` 알고리즘은 고정 범위를 탐색할 때 효율적임

https://learning-e.tistory.com/36

한 칸을 전진하면 윈도우의 가장 앞의 값을 빼고, 다음으로 윈도우에 들어오는 값을 추가한다.

[참고]

https://learning-e.tistory.com/36