백준 1149번 RGB거리

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

Author: skysign

백준 1149번 RGB거리/main.py

@@ -0,0 +1,21 @@
+import sys
+from typing import List
+
+
+def solve():
+    N = int(sys.stdin.readline().strip())
+    dp: List[List[int]] = []
+
+    for _ in range(N):
+        dp.append(list(map(int, sys.stdin.readline().strip().split(' '))))
+
+    for idx in range(1, N):
+        dp[idx][0] += min(dp[idx - 1][1], dp[idx - 1][2])
+        dp[idx][1] += min(dp[idx - 1][0], dp[idx - 1][2])
+        dp[idx][2] += min(dp[idx - 1][0], dp[idx - 1][1])
+
+    print(min(dp[N - 1]))
+
+
+if __name__ == '__main__':
+    solve()

백준 1149번 RGB거리/test1.txt

@@ -0,0 +1,4 @@
+3
+26 40 83
+49 60 57
+13 89 99

백준 1149번 RGB거리/test1_answer.txt

@@ -0,0 +1 @@
+96

백준 1149번 RGB거리/test2.txt

@@ -0,0 +1,4 @@
+3
+1 100 100
+100 1 100
+100 100 1

백준 1149번 RGB거리/test2_answer.txt

@@ -0,0 +1 @@
+3

백준 1149번 RGB거리/test3.txt

@@ -0,0 +1,4 @@
+3
+1 100 100
+100 100 100
+1 100 100

백준 1149번 RGB거리/test3_answer.txt

@@ -0,0 +1 @@
+102

백준 1149번 RGB거리/test4.txt

@@ -0,0 +1,7 @@
+6
+30 19 5
+64 77 64
+15 19 97
+4 71 57
+90 86 84
+93 32 91

백준 1149번 RGB거리/test4_answer.txt

@@ -0,0 +1 @@
+208

백준 1149번 RGB거리/test5.txt

@@ -0,0 +1,9 @@
+8
+71 39 44
+32 83 55
+51 37 63
+89 29 100
+83 58 11
+65 13 15
+47 25 29
+60 66 19