🟩 [백준] [Python] 1932번_정수 삼각형

문제

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

1987번: 알파벳

풀이

DP를 이용한 간단한 문제이다. 규칙을 찾다보면 매우 쉽게 나온다.

# 백준 1932번 문제 - 정수 삼각형
n = int(input())
dp = []
for _ in range(n):
    dp.append(list(map(int, input().split())))
for i in range(len(dp)):
    for j in range(len(dp[i])):
        if j == 0:
            dp[i][j] = dp[i][j] + dp[i-1][j]
        elif j == len(dp[i]) - 1:
            dp[i][j] = dp[i][j] + dp[i-1][j-1]
        else:
            dp[i][j] = dp[i][j] + max(dp[i-1][j-1], dp[i-1][j])
print(max(dp[-1]))