Create 백준_1463_1로만들기.java

Author: ksoheee

2025-09-17/김소희/백준_1463_1로만들기.java

@@ -0,0 +1,21 @@
+import java.util.*;
+import java.io.*;
+public class Main {   
+	public static void main(String[] args) throws IOException {
+		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+        int N = Integer.parseInt(br.readLine());
+        int[] dp = new int[N+1];
+        dp[0] = dp[1] =0;
+        
+        for(int i=2; i<=N; i++){
+            dp[i]= dp[i-1]+1;
+            if(i%2==0){
+                dp[i]= Math.min(dp[i],dp[i/2]+1);
+            }
+            if(i%3==0){
+                dp[i]= Math.min(dp[i],dp[i/3]+1);
+            }
+        }
+        System.out.println(dp[N]);
+    }
+}