DP: 연속 부분합 최대 (카데인)

LEARNING GUIDE

📖 학습 내용

학습 내용

정수 여러 개가 입력됩니다. 연속 부분 배열의 합이 최대인 값을 DP로 출력하세요.

📥 테스트 입력값

-2 1 -3 4 -1 2 1 -5 4

🔎 실행 결과

💡 힌트 코치

dp[i] = max(nums[i], dp[i-1]+nums[i]) 입니다.

✅ 정답 공개

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

◀ 이전 목록 다음 ▶