BOJ 1932번 - 정수 삼각형

[백준 온라인 저지 - 문제 링크]

아이디어도 아이디어지만, 은근히 구현이 어렵게 느껴진 문제였습니다.

 

[정답 코드 - Python]

N = int(input())

t = [0]

for i in range(N):
    t.append(list(map(int, input().split())))

for i in reversed(range(N)):
    for j in range(i):
        t[i][j] = t[i][j] + max(t[i + 1][j], t[i + 1][j + 1])

print(*t[1])

풀이는 아이패드 구입 후 조만간 업데이트하도록 하겠습니다..