최대 서브어레이의 합 구하기

배열이 주어졌을 때, 연속된 부분 배열의 합 중 가장 큰 값을 구하는 문제입니다. 예를 들어, 배열 [−2,1,−3,4,−1,2,1,−5,4]의 경우, 부분 배열 [4,−1,2,1]의 합이 최대입니다. 함수 maxSubArray(arr)을 작성하여 주어진 배열에서 최대 서브어레이의 합을 반환하세요.

PYTHON

def maxSubArray(arr):
    # 여기에 코드를 작성하세요
    pass

답변

구간합을 사용하여 전처리한다 동적 프로그래밍으로 해결한다 최대값을 배열에서 직접 찾는다 모든 부분 배열을 체크한다

로그인 후 제출하기