파일 업로드

증가하는 부분 배열의 최대 합

profile
실행 시간 제한메모리 제한
1 초20 MB
📃 해결할 문제

숫자 배열 nums가 주어질 때, 증가하는 부분 배열의 최대 합을 구해주세요.

(같은 값이면 증가하는 것이 아닙니다!)

예를 들어, nums = [1, 5, 3, 60, 19, 200] 일 때, 최대가 되는 부분 배열은 [1, 5, 60, 200] 이므로, 정답은 266이 됩니다.

 

제한사항

  • nums.length == N
  • 1 \leq N \leq 1000
  • 1 \leq nums[i] \leq 10510^5
💻 입력

숫자 배열 nums가 주어집니다.

🖨️ 출력

증가하는 부분 배열의 최대 합을 출력합니다.


💻 예제 입력 1
86234
🖨️ 예제 출력 1
86234
💻 예제 입력 2
48367 57993 620 41615
🖨️ 예제 출력 2
106360

출처: 돌핀 코딩