Lv.3_정수삼각형

https://school.programmers.co.kr/learn/courses/30/lessons/43105?language=python3

프로그래머스

def solution(triangle):
    
    floor = len(triangle) - 1
    
    while floor > 0:
        for i in range(floor):
            triangle[floor-1][i] += max(triangle[floor][i], triangle[floor][i+1])
        floor -= 1
        
    return triangle[0][0]

 

위에서부터 내려가지 말고

아래서부터 올라가는 방법도 좋은 접근 방법인 듯 하다

 

거꾸로 올라가기 기억해 두자