[Python][백준/BOJ] 2559번 : 수열

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

2559번: 수열

 

내 코드

import sys
input = sys.stdin.readline

n, k = map(int, input().split())
temp = list(map(int, input().split()))

window = sum(temp[:k])
ans = window

for i in range(k, n):
    window += temp[i] - temp[i-k]
    if window > ans:
        ans = window
print(ans)

 

코드 리뷰

슬라이딩 윈도우 

이 문제는 슬라이딩 윈도우의 기본 개념을 묻는 문제이다.

문제에서 요구하는 것은 각 부분 합 중에서 가장 큰 값을 찾아 출력하는 것이다.

for i in range(k, n):
    window += temp[i] - temp[i-k]
    if window > ans:
        ans = window

그래서 윈도우를 한 칸씩 옮겨주면서, 이전에 저장해놓았던 ans 값과 비교해준다.

최댓값을 발견하면 ans 에 저장하고, 이 값을 마지막에 출력하면 된다.

 

같이 풀면 좋은 문제(비슷한 난이도)

https://beehand.tistory.com/118

[Python][백준/BOJ] 12847번 : 꿀 아르바이트

 

https://beehand.tistory.com/115

[Python][백준/BOJ] 21921번 : 블로그