알고리즘

sunyeongchoi · Mar 2, 2021 · dab6a4d · dab6a4d
1 parent 6f312c0
commit dab6a4d
Show file tree

Hide file tree

Showing 2 changed files with 15 additions and 0 deletions.
diff --git a/argorithm/1463.py b/argorithm/1463.py
@@ -0,0 +1,15 @@
+import sys
+input = sys.stdin.readline
+
+N = int(input())
+
+result = [0 for _ in range(N+1)]
+result[1]=0
+for i in range(2, N+1):
+    result[i] = result[i-1]+1
+    if i%2==0:
+        result[i] = min(result[i//2]+1, result[i])
+    if i%3==0:
+        result[i] = min(result[i//3]+1, result[i])
+
+print(result[N])
diff --git a/argorithm/7662.py b/argorithm/7662.py