Today
Total
07-01 03:05
관리 메뉴

홍우진의 개발 일기장

[백준] 2559번: 수열 / 파이썬 본문

알고리즘/백준

[백준] 2559번: 수열 / 파이썬

홍우진 2025. 2. 5. 23:55
728x90
반응형

문제 링크


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

풀이 코드


n, k = map(int,input().split())
ondo = list(map(int, input().split()))
dap = []

dap.append(sum(ondo[:k]))
for i in range(n - k):
    dap.append(dap[i] - ondo[i] + ondo[k+i])

print(max(dap))

코드 해석


평범한 방법으로 풀이하니까 시간 제한이 걸렸다.

 

 

체감 난이도: ★★☆☆

 

728x90
반응형
Comments