문제 설명
일차원 정수 배열 numbers가 주어질 때, numbers의 모든 구간 합 중 최댓값을 반환하는 solution 함수를 작성하시오.
제한 사항
numbers의 길이는 1 이상 10,000 이하입니다.numbers의 각 원소는 -1,000 이상 1,000 이하의 정수입니다.
예시 테스트케이스 설명
| 테스트케이스 번호 | numbers | return |
|---|---|---|
| 1 | [1,2,3,-4,5] | 7 |
| 2 | [-10,-20,-30,100,-10,-20,-30,100] | 140 |
| 3 | [-10,-20,-30,-10,-20,-30] | -10 |
1번 테스트케이스 설명
numbers의 첫 번째부터 다섯 번째까지 모든 원소의 합이 7로 이 경우가 모든 구간 합 중 최댓값입니다.
2번 테스트케이스 설명
numbers의 네 번째부터 여덟 번째까지 원소의 합이 140으로 이 경우가 모든 구간 합 중 최댓값입니다.
3번 테스트케이스 설명
numbers의 첫 번째부터 첫 번째까지 (또는 네 번째부터 네 번째까지) 원소의 합이 -10으로 이 경우가 모든 구간 합 중 최댓값입니다.