카테고리 없음

[백준/python] 12847: 꿀 아르바이트

ㄱㅈㅅㅇ 2025. 4. 13. 01:01

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

 

for문을 두 번 돌려야해서 이게 맞나? 싶었으나

생각해보니 o(n)이라 그냥 돌렸다.

def main():
    n, m = map(int,input().split())
    trr = list(map(int,input().split()))

    prefixsum = trr.copy()
   
    for i in range(1, n):
        prefixsum[i] += prefixsum[i-1]

    maxx = prefixsum[m-1]

    for i in range(m, n):
        maxx = max(prefixsum[i]-prefixsum[i-m], maxx)
   
    print(maxx)

if __name__ == "__main__":
    main()