반응형
[문제 출처]
https://www.acmicpc.net/problem/10211
[문제 풀이]
import sys
input = sys.stdin.readline
T = int(input())
for _ in range(T):
n = int(input())
arr = list(map(int, input().split()))
arr.append(0)
dp = [0 for _ in range(n)]
dp[0] = arr[0]
for i in range(1, n):
dp[i] = max(dp[i-1]+arr[i], arr[i])
print(max(dp))
반응형
'알고리즘 > python' 카테고리의 다른 글
[python/파이썬] 백준 14501 퇴사 (0) | 2022.07.12 |
---|---|
[python/파이썬] 백준 15624 피보나치 수 7 (0) | 2022.07.12 |
[python/파이썬] 백준 1699 제곱수의 합 (0) | 2022.07.11 |
[python/파이썬] 백준 1669 멍멍이 쓰다듬기 (0) | 2022.07.08 |
[python/파이썬] 백준 2168 타일 위의 대각선 (0) | 2022.07.08 |