정구리의 우주정복

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

ALGORITHM/SOLVE

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

Jungry_ 2020. 5. 9. 03:01
반응형
testCase = int(input())

for i in range(testCase):
    nm = [int(x) for x in input().strip().split(" ")] #nm[0] 정수개수 nm[1] 구간 개수
    num = [int(x) for x in input().strip().split(' ')]
    total_list = []

    for j in range(nm[0]-nm[1]+1):
        total = 0
        for k in range(nm[1]):
            total = total + num[j+k]
        total_list.append(total)
    print('#'+str(i+1)+' '+str(max(total_list) - min(total_list)))

 

더한걸 total_list 에 넣어주고 total_list 안의 최대 최소값을 계산해줬음 (min , max 를 사용했지만 버블정렬로도 구할 수 있을것같다)

 

 

반응형
Comments