실행 시간 제한 | 메모리 제한 |
---|---|
1 초 | 20 MB |
숫자 배열 nums가 주어질 때, 증가하는 부분 배열의 최대 합을 구해주세요.
(같은 값이면 증가하는 것이 아닙니다!)
예를 들어, nums = [1, 5, 3, 60, 19, 200] 일 때, 최대가 되는 부분 배열은 [1, 5, 60, 200] 이므로, 정답은 266이 됩니다.
제한사항
숫자 배열 nums가 주어집니다.
증가하는 부분 배열의 최대 합을 출력합니다.
86234
86234
48367 57993 620 41615
106360
출처: 돌핀 코딩