알고리즘/sw
[파이썬 S/W 문제해결 기본] LIST1 - 구간합 _ python
HAN_PY
2020. 3. 25. 08:48
반응형
문제의 저작권은 SW Expert Academy에 있습니다.
구간합 _ python
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
|
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))
|
cs |
이문제의 포인트는 구간이다.
i는 N-M까지 반복해야하고
j는 M-1까지 반복해야한다.
왜 그런지는 스스로 고민을 해보자.
반응형