[백준] 10211번 Maximum Subarray

💡문제접근

• 최대 부분배열의 문제였다. DP를 이용해서 수월하게 해결할 수 있었다.

💡코드(메모리 : 30616KB, 시간 : 44ms)

T = int(input())
for _ in range(T):
    N = int(input())
    li = list(map(int, input().split()))
    for i in range(1, len(li)):
        li[i] = max(li[i], li[i] + li[i-1])
    print(max(li))

💡소요시간 : 1m