백준 1932 : 정수 삼각형

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

1932번: 정수 삼각형

# 포인트

1. 반복되는 규칙과 예외처리 구분

2. 인덱싱 신경쓰기

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

for i in range(1, n):            # 0은 맨 처음값으로 최대값으로 변경할 필요없음
    for j in range(i+1):         # n-1번째 행에는 n번째 원소가 들어가므로 i+1
        if j==0: t[i][j]+=t[i-1][j]
        elif j==i : t[i][j]+=t[i-1][j-1]
        else :
            t[i][j]+=max(t[i-1][j-1], t[i-1][j])
            
print(max(t[n-1]))