[백준 2559] 수열

Junyoung Park·2022년 3월 20일
0

코딩테스트

목록 보기
293/631
post-thumbnail

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개의 댓글