[백준] #1932 정수 삼각형 python

https://www.acmicpc.net/problem/1932

1932번: 정수 삼각형

 

 

📕 설명 📕

 

DP 문항.

 

어렵다.

 

하나씩 값을 기억하며 간다.

 

🧑🏻‍💻 나의 풀이 🧑🏻‍💻

N = int(input())

li = []
dp = [[0] * N for _ in range(N)]
for i in range(N):
    li.append(list(map(int, input().split())))

dp[0][0] = li[0][0]

for i in range(1, N):
    for j in range(0, i+1):
        if j == 0:
            dp[i][j] = dp[i-1][j] + li[i][j]
        else:
            dp[i][j] = max(dp[i-1][j-1], dp[i-1][j]) + li[i][j]

print(max(dp[N-1]))