[BOJ] 1로 만들기 / 실버 3 / 40분

https://www.acmicpc.net/problem/1463

Author: YoonYn9915

YoonYn9915/dp/2024-07-15-[백준]-#1463-1로 만들기.py

@@ -0,0 +1,23 @@
+
+
+n = int(input())
+
+arr = [-1] * 1000001
+
+arr[1] = 0
+arr[2] = 1
+arr[3] = 1
+
+for i in range(4, n + 1):
+
+    arr[i] = arr[i - 1] + 1
+
+    if i % 3 == 0:
+        if arr[i//3] + 1 < arr[i]:
+            arr[i] = arr[i//3] + 1
+    if i % 2 == 0:
+        if arr[i//2] + 1 < arr[i]:
+            arr[i] = arr[i//2] + 1
+
+
+print(arr[n])