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

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()