백준 1932 정수 삼각형

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

dp 문제를 어떻게 풀어야 하는지 감이 조금씩 오는거같다.
눈으로만 봐서는 규칙을 알수가 없어서 일단 다 써봐야할듯

참고

n = int(input())
arr = []
for _ in range(n):
     arr.append(list(map(int, input().split())))

for i in range(1, n):
    for j in range(len(arr[i])):
        if j == 0:
            arr[i][j] += arr[i-1][0]
        elif j == len(arr[i]) - 1:
            arr[i][j] += arr[i-1][j-1]
        else:
            arr[i][j] += max(arr[i-1][j-1], arr[i-1][j])
print(max(arr[n-1]))