[프로그래머스] 정수삼각형

programmers.co.kr/learn/courses/30/lessons/43105

코딩테스트 연습 - 정수 삼각형

 

def solution(triangle):
    len_t=len(triangle)
    d=[]
    for i in range(len_t):
        t=[0]*len(triangle[i])
        d.append(t)

    d[0][0]=triangle[0][0]
    for i in range(1,len_t):
        for j in range(len(triangle[i])):
            if j==0:
                d[i][j]=d[i-1][j]+triangle[i][j]
            elif j==len(triangle[i])-1:
                d[i][j]=d[i-1][j-1]+triangle[i][j]
            else:
                d[i][j]=max(triangle[i][j]+d[i-1][j-1], triangle[i][j]+d[i-1][j])

    return max(d[len_t-1])