백준 2096: 내려가기 - dp (Python/파이썬)

import sys
input = sys.stdin.readline

n = int(input())

max_prev = list(map(int, input().split()))
min_prev = max_prev[:]

for i in range(1, n):
    now = list(map(int, input().split()))

    mx0 = now[0] + max(max_prev[0], max_prev[1])
    mx1 = now[1] + max(max_prev)
    mx2 = now[2] + max(max_prev[1], max_prev[2])
    max_prev = [mx0, mx1, mx2]

    mn0 = now[0] + min(min_prev[0], min_prev[1])
    mn1 = now[1] + min(min_prev)
    mn2 = now[2] + min(min_prev[1], min_prev[2])
    min_prev = [mn0, mn1, mn2]



print(max(max_prev), min(min_prev))