[Easy] MaxSliceSum

[문제]

배열 내 연속된 수들의 합이 가장 큰 경우의 값을 찾는 문제

MaxSliceSum coding task - Learn to Code - Codility

[코드]

시간복잡도 : O(N)

배열 내 이전 값들과의 합이 현재 값보다 작다면 다시 현재 값부터 더해나가기 시작한다

        
python
        

            
        
     
def solution(A):
    # write your code in Python 3.6
    answer = -2147483648
    sum = 0
    for num in A :
        sum = sum + num
        sum = max(num, sum)
        answer = max(answer, sum)
        
    return answer