[백준] 21921번 블로그 파이썬 코드

코드

# 특정 배열에서 고정된 크기의 부분 배열을 처리 -> 슬라이딩 윈도우

n,m = map(int, input().split())
num_lst = [*map(int,input().split())]
visited = sum(num_lst[:m]) # 연속된 날짜의 합 구하기(매일 변하는 값)
res = visited # 결과를 저장할 값 (조건을 만족할 때마다 변하는 값)
s = 0
days = 1
for i in range(m,n):
  temp = visited + num_lst[i] -num_lst[s] # 전날을 빼고 그 다음 날을 넣은 값
  if temp > res:
    res = temp
    days = 1
  elif temp == res:
    days += 1
  s+=1 # 다음날로
  visited = temp
if res:print(res, days, sep='\n')
else: print("SAD")

슬라이딩 윈도우라는 알고리즘을 처음 접한 문제였다. 매번 값 전부를 더해주는 것이 아니라 첫 번째 값을 빼고 마지막에 값을 하나 더하는 방식이기 때문에 시간 복잡도가 줄어든다는 것을 알았다.