본문 바로가기

코딩테스트/Python

[Python] 백준 #2559 - 수열

문제


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

 

2559번: 수열

첫째 줄에는 두 개의 정수 N과 K가 한 개의 공백을 사이에 두고 순서대로 주어진다. 첫 번째 정수 N은 온도를 측정한 전체 날짜의 수이다. N은 2 이상 100,000 이하이다. 두 번째 정수 K는 합을 구하기

www.acmicpc.net

 

 

 

풀이


n,k = map(int,input().split())
arr = list(map(int,input().split()))
num = 0
cnt=0
answer=[]
for i in range(len(arr)):
    num+=arr[i]
    cnt+=1
    if cnt == k:
        cnt-=1
        answer.append(num)
        num-=arr[i-k+1]
print(max(answer))

num에 숫자를 더해준 후 k개 만큼 더해졌을때 answer 리스트에 넣는다.