(Python/파이썬) 백준 12847번 - 꿀 아르바이트

문제출처: https://www.acmicpc.net/problem/12847

12847번: 꿀 아르바이트

1. 코드

import sys
input = sys.stdin.readline
 
n,m = map(int, input().split())
money = list(map(int,input().split()))
 
work = m #일할 수 있는 날
search = sum(money[:work]) #일할 수 있는 날만큼의 합
ans = search
 
#처음에 처음부터 m개의 수를 더함
#인덱스 m부터 n까지 순차적으로 탐색
#현재 나오는 수를 search에 더함 -> search에 맨 처음에 더한 값 뺌
#현재 ans와 비교 -> ans 갱신
 
for i in range(work, n):
    search += money[i] - money[i-work]
    ans = max(ans, search)
 
print(ans)

2. 해결과정

특정 구간의 합 중에 최댓값을 구하는 문제였다.

처음부터 M개의 원소를 더한 다음 M+1부터 탐색을 진행한다.

탐색하면서 현재 나오는 숫자를 더하고 이미 더한 숫자 중 처음 값을 빼서 최댓값을 비교해주고, 갱신하여 출력해주면 된다.