1932번 - 정수 삼각형

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

1932번: 정수 삼각형

위에서 아래로 내려간다고 생각하니까 배열을 더하는 공식을 짜기가 어려웠다. 하지만 밑에서 아래로 올라간다고 생각하고 위의 두 값 중에 더 큰 값을 더한다고 생각하니 쉽게 구현할 수 있었다. 

# 정수 삼각형
import sys
input = sys.stdin.readline

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

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