Create 1149.cpp

encrypted-def · web-flow · commit aea929b0ced3 · 2021-01-26T02:17:12.000+09:00
diff --git a/0x10/1149.cpp b/0x10/1149.cpp
@@ -0,0 +1,24 @@
+// http://boj.kr/8f068222731440b58498bb7e2b2234c9
+#include <bits/stdc++.h>
+using namespace std;
+
+int d[1005][3];
+int r[1005], g[1005], b[1005];
+
+int main(void){
+  ios::sync_with_stdio(0);
+  cin.tie(0);
+  int n;
+  cin >> n;
+  for(int i = 1; i <= n; i++) cin >> r[i] >> g[i] >> b[i];
+  d[1][0] = r[1];
+  d[1][1] = g[1];
+  d[1][2] = b[1];
+  for(int i = 2; i <= n; i++){
+    d[i][0] = min(d[i-1][1],d[i-1][2])+r[i];
+    d[i][1] = min(d[i-1][0],d[i-1][2])+g[i];
+    d[i][2] = min(d[i-1][0],d[i-1][1])+b[i];
+  }
+  cout << *min_element(d[n], d[n]+3);
+  // cout << min({d[n][0], d[n][1], d[n][2]}); 도 가능
+}
