반응형
https://www.acmicpc.net/problem/1149
import sys
n = int(sys.stdin.readline())
arr = []
for _ in range(n):
arr.append(list(map(int, sys.stdin.readline().split())))
for i in range(1, len(arr)):
arr[i][0] += min(arr[i - 1][1], arr[i - 1][2])
arr[i][1] += min(arr[i - 1][0], arr[i - 1][2])
arr[i][2] += min(arr[i - 1][0], arr[i - 1][1])
print(min(arr[n - 1][0], arr[n - 1][1], arr[n - 1][2]))
반응형
'알고리즘 풀이 > 다이나믹 프로그래밍' 카테고리의 다른 글
[백준/파이썬] 1463번: 1로 만들기 (0) | 2023.01.10 |
---|---|
[백준/파이썬] 1003번 : 피보나치 함수 (0) | 2023.01.09 |
댓글