240610 [BOJ/백준] 1912. 연속합

https://www.acmicpc.net/problem/1912

---

나의 코드

n = int(input())
numbers = list(map(int, input().split()))
dp = [0]*n

dp[0] = numbers[0]
for i in range(1, n):
    dp[i] = max(dp[i-1]+numbers[i], numbers[i])

print(max(dp))

 

결과

---

연속합이라는 문제 제목에 낚여서(?) 당연하게도 두 개 이상의 합으로 문제를 풀었다. 틀려서 보니 한 개 이상의 합이다...ㅎㅎㅎㅎ 문제 제대로 읽자!!