[백준2096&파이썬] DP와 슬라이딩 윈도우를 이용하기

# 문제

2096번: 내려가기

# 코드

import sys

N = int(sys.stdin.readline().strip())

mmin = [0,0,0]
mmax = [0,0,0]
for _ in range(N):
  cur = list(map(int, sys.stdin.readline().split()))
  mmin = [cur[0] + min(mmin[:2]) , cur[1] + min(mmin), cur[2] + min(mmin[1:])]
  mmax = [cur[0] + max(mmax[:2]) , cur[1] + max(mmax), cur[2] + max(mmax[1:])]

print(max(mmax),min(mmin))

# 풀이

• 4MB 크기제한이 있기 때문에 배열을 하나만 사용해서 재활용한다.
• 기본적인 DP의 의해서 최대 최솟값을 구한다.