728x90
반응형
기본적인 다이나믹 프로그래밍 문제이다.
N = int(input())
li = [list(map(int, input().split())) for _ in range(N)]
for i in range(1, N):
for j in range(3):
li[i][j] += min(li[i-1][:j]+li[i-1][j+1:])
print(min(li[-1]))728x90
반응형
'Agorithm > 백준 알고리즘' 카테고리의 다른 글
| 백준 알고리즘 1463번 1로 만들기(python) (0) | 2021.03.17 |
|---|---|
| 백준 알고리즘 11053번 가장 긴 증가하는 부분 수열(python) (0) | 2021.03.17 |
| 백준 알고리즘 1991번 트리 순회(python) (0) | 2021.03.17 |
| 백준 알고리즘 2670번 연속부분최대곱(python) (0) | 2021.03.17 |
| 백준 알고리즘 15489번 파스칼 삼각형(python) (0) | 2021.03.17 |