코드카타

Pang·2021년 10월 17일
0
post-thumbnail

리스트 안의 숫자를 연속적으로 더했을 때 가장큰 값이 나오는 걸 찾는 함수이다.

내 풀이

def maxSubArray(nums):
    for i in range(1, len(nums)):
        if nums[i-1] > 0:
            nums[i] += nums[i-1] 
            print(nums)
    return max(nums)

Input: [-2,1,-3,4,-1,2,1,-5,4]
Output: 6

이렇게 돼 있으면

인덱스 i전에 있는 값이 0보다 크면 계속 더해주는 함수로
연속된 가장 큰 값을 찾을 수 있다.

profile
팡 화이토

0개의 댓글