[SWEA] 4835 [파이썬 S/W 문제해결 기본] 1일차 - 구간합/ 파이썬(python)

※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다.

# 문제 링크

swexpertacademy.com/main/learn/course/subjectDetail.do?courseId=AVuPDN86AAXw5UW6&subjectId=AWOVFCzaqeUDFAWg#

SW Expert Academy

# Soultion

t = int(input())
 
for test_case in range(1,t+1):
    n,m = map(int,input().split())
    a = list(map(int,input().split()))
    min_num = sum(a)
    max_num = 0
    for i in range(n-m+1):
        s = sum(a[i:i+m])
        if s<min_num:
            min_num = s
        if s>max_num:
            max_num = s
    
    print("#"+str(test_case),max_num-min_num)

8. 0부터 m-n까지만 for문을 돌아 더할 m자리의 숫자의 첫자리를 정한다.

9. i부터 m자리 숫자를 더하여 s에 저장

10. min값 저장

12. max값 저장