Codility

lesson9

MaximunSliceProblem.py

def solution(A):
    # write your code in Python 3.6
    
    #초기값
    max_end=A[0]
    max_slice=A[0]

    for v in A[1:]:
        max_end=max(v,max_end+v) #v부터 다시 더하기 시작하거나 max_end+v 이어 가거나
        max_slice=max(max_end,max_slice) #다시 시작한 부분 또는 이어나간 부분 중 전의 slice sum 과 비교해서 큰것 선택

    return max_slice