[BOJ][Python][실1][1932] 정수 삼각형

문제 링크

문제링크

첫 번째 풀이

정답코드

import sys
from math import sqrt, ceil
from bisect import bisect_left, bisect_right
import copy

# sys.stdin = open("input.txt", "r")

n = int(input())
dp = [list(map(int, sys.stdin.readline().split())) for _ in range(n)]
for row in range(1, n):
    for col in range(0, row + 1):
        if col == 0:
            dp[row][col] += dp[row - 1][col]
        elif col == row:
            dp[row][col] += dp[row - 1][col - 1]
        else:
            dp[row][col] += max(dp[row - 1][col - 1], dp[row - 1][col])

print(max(dp[n-1][:]))

Success Notice: 수고하셨습니다.