Merge pull request #172 from AlgoLeadMe/9-H0ngJu

9-H0ngJu

H0ngJu/DP/RGB거리 2.py

@@ -0,0 +1,21 @@
+import sys
+
+def input(): return sys.stdin.readline().rstrip()
+
+N = int(input())
+INF = 1000*1000+1
+
+house = [[int(x) for x in input().split()] for _ in range(N)]
+cost = INF
+
+for first_house in range(3):
+    dp = [[INF] * 3 for _ in range(N)]
+    dp[0][first_house] = house[0][first_house]  
+    for i in range(1, N):
+        dp[i][0] = min(dp[i-1][1], dp[i-1][2]) + house[i][0]
+        dp[i][1] = min(dp[i-1][0], dp[i-1][2]) + house[i][1] 
+        dp[i][2] = min(dp[i-1][0], dp[i-1][1]) + house[i][2]
+    dp[N-1][first_house] = INF
+    cost = min(cost, min(dp[N-1]))
+
+print(cost)

H0ngJu/README.md

@@ -7,8 +7,9 @@
 | 3차시 | 2024.03.10 |    힙    |                  [N번째 큰 수](https://www.acmicpc.net/problem/2075)                  | https://github.com/AlgoLeadMe/AlgoLeadMe-1/pull/156 |
 | 4차시 | 2024.03.13 |    힙    |                    [문제집](https://www.acmicpc.net/problem/1766)                     | https://github.com/AlgoLeadMe/AlgoLeadMe-1/pull/158 |
 | 5차시 | 2024.03.16 |   구현   |                 [요세푸스 문제](https://www.acmicpc.net/problem/1158)                 | https://github.com/AlgoLeadMe/AlgoLeadMe-1/pull/161 |
-| 6차시 | 2024.03.19 |   스택   |               [오큰수](https://www.acmicpc.net/problem/17298)               | https://github.com/AlgoLeadMe/AlgoLeadMe-1/pull/164 |
-| 7차시 | 2024.03.22 |    DP    |            [1,2,3 더하기](https://www.acmicpc.net/problem/9095)             | https://github.com/AlgoLeadMe/AlgoLeadMe-1/pull/166 |
+| 6차시 | 2024.03.19 |   스택   |                    [오큰수](https://www.acmicpc.net/problem/17298)                    | https://github.com/AlgoLeadMe/AlgoLeadMe-1/pull/164 |
+| 7차시 | 2024.03.22 |    DP    |                 [1,2,3 더하기](https://www.acmicpc.net/problem/9095)                  | https://github.com/AlgoLeadMe/AlgoLeadMe-1/pull/166 |
 | 8차시 | 2024.03.16 |    DP    |                 [쉬운 계단 수](https://www.acmicpc.net/problem/10844)                 | https://github.com/AlgoLeadMe/AlgoLeadMe-1/pull/170 |
+| 9차시 | 2024.03.22 |    DP    |                  [RGB거리 2](https://www.acmicpc.net/problem/17404)                   | https://github.com/AlgoLeadMe/AlgoLeadMe-1/pull/172 |
 
 ---