프로그래머스 정수 삼각형

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

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

 

def solution(triangle):
    for x in range(1, len(triangle)):
        for y in range(len(triangle[x])):
            if y == 0:
                triangle[x][y] = triangle[x-1][y] + triangle[x][y]
            elif y == len(triangle[x])-1:
                triangle[x][y] = triangle[x-1][y-1] + triangle[x][y]
            else:
                triangle[x][y] = max(triangle[x-1][y], triangle[x-1][y-1]) +triangle[x][y]
    
    
    return max(triangle[len(triangle)-1])