백준 1932: 정수 삼각형 (Python)

 

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

1932번: 정수 삼각형

 

 

삼각형을 리스트로 차례대로 입력받은 다음,

인덱스 에러가 나지 않게 거꾸로 for문을 돌려주었다

현재값+최댓값 해서 리스트에 저장해주고

제일 마지막 계산 부분(첫번째 줄)에는 값이 하나밖에 없으니 d[0][0] 출력하면 된다!

 

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

for i in range(n-2, -1, -1):
    for j in range(i+1):
        d[i][j] += max(d[i+1][j], d[i+1][j+1])

print(d[0][0])