어제보다 한걸음 더

BOJ 백준 1149번, RGB 거리 - Python 파이썬 본문

Computer Science/Algorithm

BOJ 백준 1149번, RGB 거리 - Python 파이썬

지안22 2023. 3. 28. 21:43

 

 

1149번: RGB거리

첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나

www.acmicpc.net

문제: https://www.acmicpc.net/problem/1149

import sys

n = int(sys.stdin.readline().rstrip())
dp = [[0]*3 for _ in range(n+1)]

for i in range(1, n+1):
    R_0, G_1, B_2 = list(map(int, sys.stdin.readline().rstrip().split()))
    dp[i][0] = R_0 + min(dp[i-1][1], dp[i-1][2])
    dp[i][1] = G_1 + min(dp[i-1][0], dp[i-1][2])
    dp[i][2] = B_2 + min(dp[i-1][0], dp[i-1][1])

print(min(dp[n]))

'Computer Science > Algorithm' 카테고리의 다른 글

BOJ 백준 14235번, 크리스마스 선물 - Python 파이썬  (0) 2023.04.05
BOJ 백준 13335번, 트럭 - Python 파이썬  (0) 2023.04.05
BOJ 백준 1244번, 스위치 켜고 끄기 - Python 파이썬  (0) 2023.03.28
BOJ 백준 2579번, 계단 오르기 - Python 파이썬  (0) 2023.03.28
BOJ 백준 1063번, 킹 - Python 파이썬  (0) 2023.03.28
'Computer Science/Algorithm' Related Articles more