1. 문제 설명

수열

2. 문제 분석

투 포인터로 부분합을 확인

3. 나의 풀이

import sys

n, k = map(int, sys.stdin.readline().rstrip().split())
numbers = list(map(int, sys.stdin.readline().rstrip().split()))

left, right = 0, k-1
sum = sum(numbers[0:k])
ans = sum

while right < n-1:
    sum -= numbers[left]
    left += 1
    right += 1
    sum += numbers[right]
    ans = max(ans, sum)
print(ans)
profile
JUST DO IT

0개의 댓글

Powered by GraphCDN, the GraphQL CDN