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

첫 3단계에서 어려울 줄 알고 걱정했는데 생각보다 금방 풀어서 신기했다.

 

def solution(triangle):
    answer = 0
 
    # 누적 합으로 한 후 마지막 리스트 값에서 max 값 return 하기
 
    triangle[1][0] += triangle[0][0]
    triangle[1][1] += triangle[0][0]
 
 
 
 
    for i in range(2,len(triangle)):
        for j in range(0,len(triangle[i])):
            if j==0:
                triangle[i][j]+=triangle[i-1][0]
            elif j==len(triangle[i])-1:
                triangle[i][j]+=triangle[i-1][len(triangle[i-1])-1]
            else:
                big = max(triangle[i-1][j-1],triangle[i-1][j])
                triangle[i][j]+=big         
 
 
 
 
    return max(max(triangle))