문제 1138 1차원 배열에서 범위의 최대합
[만든사람 : ]
문제 설명
배열 N ( 0 ~ N-1)이 주어졌을 때, 연속된 범위를 선택하여 그 중 최대값을 구해보자.
예를 들어 [2,-34,65,-7,1,34,-31,32] 배열이 주어진다면
65 ~ 32 까지의 합이 94으로 가장 클것이다.
##
파이썬에서
arr = list(map(int,input().split()))
을 이용하면 문자열을 정수형 리스트로 변환할 수 있다.
입력 설명
공백을 두고 숫자가 입력된다.
2 -34 65 -7 1 34 -31 32
2 -34 65 -7 1 34 -31 32
출력 설명
94
입력 예시 복사
2 -34 65 -7 1 34 -31 32
출력 예시 복사
94