[백준/파이썬] 1912번 연속합

-Code

n = int(input())
nums = list(map(int, input().split()))
dp = [nums[0]]
for i in range(n - 1):
    dp.append(max(dp[i] + nums[i + 1], nums[i + 1]))
print(max(dp))

처음에 투 포인터로 풀려고 하다가 잘 되지 않아서 분류가 dp라서 연속합을 이요하여 풀려하는데 잘 풀리지 않아서 원리를 찾아보니 max를 이용해서 구하는 방법을 알아서 해결을 했지만 아쉬웠습니다. 다음에 다시 한번 풀어봐야겠습니다.