반응형
https://www.acmicpc.net/problem/1149
1149번: RGB거리
첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나
www.acmicpc.net
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 |
댓글