[코딩테스트] 백준 2559번: 수열

1. 아이디어

▪ 처음 K개의 숫자 합 구하기

▪ for 문 돌면서 K개 중 가장 첫 번째 값은 빼주고 새로운 값 더해주기

   - 더한 값이 기존 max값보다 크면 갱신

2. 시간복잡도

▪ O(N)

3. 변수

▪ 배열을 저장할 map: int[]

▪ K개 합: int

▪ 최대값: int

Code

import sys
input = sys.stdin.readline

N,K = map(int,input().split())
map = list(map(int,input().split()))

v_sum = sum([map[i] for i in range(K)])
max_sum = v_sum

for i in range(K,N):
    v_sum -= map[i-K]
    v_sum += map[i]

    if v_sum > max_sum:
        max_sum = v_sum

print(max_sum)

 

2559번: 수열