[BOJ] 1932 : 정수 삼각형 [다이나믹 프로그래밍](Python)

문제 링크 https://www.acmicpc.net/problem/1932 1932번: 정수 삼각형 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. www.acmicpc.net 소스 코드 import sys def main(): n = int(sys.stdin.readline().strip()) graph = [] dp = [[0 for _ in range(n)] for _ in range(n)] for i in range(n): graph.append(list(map(int,sys.stdin.readline().strip().split()))) dp[0][0] = graph[0][0] # 맨 처음값 if n == 1: # 한 개면..

원문링크 : [BOJ] 1932 : 정수 삼각형 [다이나믹 프로그래밍](Python)