코테분석#9-1 정수 삼각형 (백준 1937번)

1. 문제

2. 나의 풀이

3. 쌤's 풀이

• 쉬운 문제! 그냥 무조건 맞춰야하는 문제!

N = int(input())
# A[i][j]: i,j 도착했을 때 최댓값
# A[i][j] = max(A[i-1][j-1], A[i-1][j]) + A[i][j]
A = [[0 for _ in range(N+1)] for i in range(N+1)]
DP = [[0 for _ in range(N+1)] for i in range(N+1)]

for i in range(1, N+1):
    tmp = list(map(int, input().split()))
    for j in range(1, i+1):
        A[i][j] = tmp[j-1]


for i in range(1, N+1):
    for j in range(1, i+1):
        DP[i][j] = max(DP[i-1][j-1], DP[i-1][j]) + A[i][j]

print(max(DP[-1]))

4. 느낀 점