정구리의 우주정복
4835. [파이썬 S/W 문제해결 기본] 1일차 - 구간합 본문
반응형
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 를 사용했지만 버블정렬로도 구할 수 있을것같다)
반응형
'ALGORITHM > SOLVE' 카테고리의 다른 글
4837. [파이썬 S/W 문제해결 기본] 2일차 - 부분집합의 합 (0) | 2020.05.12 |
---|---|
4836. [파이썬 S/W 문제해결 기본] 2일차 - 색칠하기 (0) | 2020.05.11 |
4834. [파이썬 S/W 문제해결 기본] 1일차 - 숫자 카드 (0) | 2020.05.09 |
4831. [파이썬 S/W 문제해결 기본] 1일차 - 전기버스 (0) | 2020.05.08 |
4828. [파이썬 S/W 문제해결 기본] 1일차 - min max (0) | 2020.05.08 |
Comments