🛠 문제
👩🏻💻 해결 방법
2차원 리스트에 연속수열의 갯수별로 저장하는 점화식을 세웠는데 메모리 초과가 나서 문제를 해결할 수 없었다...
풀이를 찾아본 결과, 아주 간단하게 문제를 해결할 수 있었다
효율적인 해결방안으로 문제에 접근하기 위해 노력해야겠다...
소스 코드
n = int(input())
a = list(map(int, input().split()))
sum = [a[0]]
for i in range(len(a) - 1):
sum.append(max(sum[i] + a[i + 1], a[i + 1]))
print(max(sum))