[백준 1932] 정수 삼각형 (Python)

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

1932번: 정수 삼각형

[문제]

[내 코드]

n = int(input())

tri = []

for i in range(n):
    tri.append(list(map(int, input().split())))

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

print(tri[0][0])

맨 아래에서 두 번째 줄 숫자부터 대각선 왼쪽, 오른쪽 아래 중에 더 큰 수를 합한 값을 저장하다 보면 가장 위에 있는 수가 최종 값이 된다.

DP 문제를 몇 개 풀다 보니 알고리즘 흐름을 알게 되었다.

 

드디어 혼자서 DP 문제를 풀게 되었다 !!

꾸준히 알고리즘 문제를 풀어야겠다

 

이제 정처기 실기 공부도 해야한다... 이게 더 재밌으려나 ..?

아자아자 화이팅 ~!