목록구간합 (1)
1seul357
[SWEA] 구간 합
T = int(input()) for tc in range(T): N, M = map(int, input().split()) arr = list(map(int, input().split())) max_sum = -99999 # 합이 가장 큰 수 min_sum = 99999 # 합이 가장 작은 수 차이 구하기 for i in range(N-M+1): # 합을 구할 때 인덱스를 끝까지 가서 계산하면 인덱스 오류 발생한다. 범위를 초과하기 때문. sum = 0 for j in range(i, i+M): sum += arr[j] if sum > max_sum: max_sum = sum if sum < min_sum: min_sum = sum print('#{} {}'.format(tc+1, max_sum-min..
알고리즘/SWEA
2021. 12. 3. 13:43