[파이썬 S/W 문제해결 기본] LIST1 - 구간합 _ python

문제의 저작권은 SW Expert Academy에 있습니다.

구간합 _ python

TC = int(input())
for tc in range(1, TC+1):
    N, M = map(int, input().split())
    data = list(map(int, input().split()))
    minV = 1000000
    maxV = 0
    for i in range(N-M+1):
        sum = 0
        for j in range(M):
            sum+= data[i+j]
        if minV > sum:
            minV = sum
        if maxV < sum:
            maxV = sum
    print("#%d %d"%(tc, maxV-minV))

이문제의 포인트는 구간이다.

i는 N-M까지 반복해야하고

j는 M-1까지 반복해야한다.

왜 그런지는 스스로 고민을 해보자.