[백준][Python] 2096번 내려가기 - DP

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

2096번: 내려가기

 

Python

import sys
input = sys.stdin.readline

n = int(input())

first = list(map(int, input().split()))
dps, dpm = first, first
for i in range(1, n):
    l, m, r = map(int, input().split())

    nl, nm, nr = 0, 0, 0
    nl = l + min(dps[0], dps[1])
    nm = m + min(dps)
    nr = r + min(dps[2], dps[1])
    dps = [nl, nm, nr]

    nl, nm, nr = 0, 0, 0
    nl = l + max(dpm[0], dpm[1])
    nm = m + max(dpm)
    nr = r + max(dpm[2], dpm[1])
    dpm = [nl, nm, nr]

    #print(dpm, dps)
    
print(max(dpm), min(dps))

 

 

+) 비슷한 문제

https://wakaranaiyo.tistory.com/215

[백준] [Python] RGB거리 - DP