[모의2-2] 연속 부분합 최대

LEARNING GUIDE

📖 학습 내용

학습 내용

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

📥 테스트 입력값

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

🔎 실행 결과

💡 힌트 코치

카데인 알고리즘: current = max(n, current+n) 을 사용하세요.

✅ 정답 공개

nums = list(map(int, input().split()))
current = best = nums[0]
for n in nums[1:]:
    current = max(n, current + n)
    best = max(best, current)
print(best)

◀ 이전 목록 다음 ▶