[프로그래머스 Lv.3] 정수
def solution(triangle): height = len(triangle) # 삼각형의 높이 dp_list = ((0)*height for _ in range(height)) # DP 리스트 dp_list(0)(0) = triangle(0)(0) for i in range(1,height): for j in range(len(triangle(i))): if j==0: # 가장 왼쪽 원소인 경우 dp_list(i)(j) = dp_list(i-1)(0) + triangle(i)(0) elif i==j: # 가장 오른쪽 원소인 경우 dp_list(i)(j) = dp_list(i-1)(j-1) + triangle(i)(j) else: dp_list(i)(j) … Read more