[Codility/Lesson9]MaxSliceSum

zzarbttoo·2021년 9월 20일
0

코딜리티

목록 보기
21/29
def solution(A):
    
    add_num = 0
    add_num_list = []

    for num in A:
        add_num += num
        add_num_list.append(add_num)

        if add_num < 0:
            add_num = 0
        
    return max(add_num_list)
  • 고냥 더한 값들을 리스트에 모아 비교를 했다
  • 합이 음수일 경우에는 0으로 초기화해서 다시 비교를 해주었다

결과는 여기에

profile
나는야 누워있는 개발머신

0개의 댓글