Hikenny25

1일차 - 구간합 본문

SW Expert Academy/Programming - Intermediate

1일차 - 구간합

hikenny 2023. 12. 8. 19:54
t = int(input())
answer = list()

for _ in range(t):
    n, m = map(int, input().split())
    a = list(map(int, input().split()))

    s = list()
    for i in range(n-m+1):
        var = 0
        for j in range(m):
            var += a[i+j]
        
        s.append(var)

    answer.append(max(s) - min(s))

for i in range(t):
    print(f"#{i+1} {answer[i]}")

 

모든 케이스 구해서 리스트에 추가한 후 max와 min 함수 사용하여 풀이했다 쉬움!!

'SW Expert Academy > Programming - Intermediate' 카테고리의 다른 글

2일차 - 부분집합의 합  (1) 2023.12.08
2일차 - 색칠하기  (1) 2023.12.08
1일차 - 숫자 카드  (1) 2023.12.08
1일차 - 전기버스  (1) 2023.12.08
1일차 - min max  (1) 2023.12.08
Comments