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

link 🔗 https://programmers.co.kr/learn/courses/30/lessons/43105

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

 

def solution(triangle):
    ret = [[0]*len(triangle[i]) for i in range(len(triangle))]
    ret[0][0] = triangle[0][0]
    for y in range(len(ret)-1):
        for x in range(len(triangle[y])):
            ret[y+1][x] = max(ret[y+1][x], triangle[y+1][x]+ret[y][x])
            ret[y+1][x+1] = max(ret[y+1][x+1], triangle[y+1][x+1]+ret[y][x])
    return max(ret[len(triangle)-1])