[python] 정수 삼각형

문제 출처

정수 삼각형

 

풀이

def solution(triangle):
    answer = 0
    init = triangle[0]

    for t in triangle[1:]:
        t[0], t[-1] = init[0]+t[0], init[-1]+t[-1]
        for i in range(1, len(init)):
            t[i] = t[i]+max(init[i-1], init[i])
        init = t[::]

    answer = max(init)            
    return answer