[백준] 1912: 연속합 (Python)

문제📖

풀이🙏

• 입력한 data의 길이만큼 dp 리스트을 생성한다.
• 연속으로 합한 값의 최대값을 저장하기 위해서
  dp[i] = max(data[i], dp[i-1]+data[i]) 다음 점화식을 통해 i번째 인덱스에서의 최대값을 구한다.

코드💻

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

# 리스트의 해당 인덱스에서의 최대값 
# dp[i] = max(data[i], dp[i-1]+data[i])
for i in range(1, len(data)):
    dp[i] = max(data[i], dp[i-1]+data[i])

print(max(dp))