Create 1463.cpp

encrypted-def · web-flow · commit 8cb995364f56 · 2021-01-08T15:31:22.000+09:00
diff --git a/0x10/1463.cpp b/0x10/1463.cpp
@@ -0,0 +1,19 @@
+// http://boj.kr/161694ef04f04d8dbe826e253622c1cb
+#include <bits/stdc++.h>
+using namespace std;
+
+int d[1000005];
+int n;
+
+int main(void) {
+  ios::sync_with_stdio(0);
+  cin.tie(0);
+  cin >> n;
+  d[1] = 0;
+  for(int i = 2; i <= n; i++){
+    d[i] = d[i-1]+1;
+    if(i%2 == 0) d[i] = min(d[i],d[i/2]+1);
+    if(i%3 == 0) d[i] = min(d[i],d[i/3]+1);
+  }
+  cout << d[n];
+}
