[Codility/Lesson9]MaxSliceSum

466 단어 codilitycodility
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으로 초기화해서 다시 비교를 해주었다

결과는 여기에

좋은 웹페이지 즐겨찾기