From 1e123142ea263901337ed2d01e93bc7db4b77fcb Mon Sep 17 00:00:00 2001
From: Jonghwan Lee <123362165+0224LJH@users.noreply.github.com>
Date: Fri, 21 Nov 2025 22:52:08 +0900
Subject: [PATCH] =?UTF-8?q?[20251121]=20PGM=20/=20Lv2=20/=20=EC=88=AB?=
 =?UTF-8?q?=EC=9E=90=20=EB=B3=80=ED=99=98=ED=95=98=EA=B8=B0=20/=20?=
 =?UTF-8?q?=EC=9D=B4=EC=A2=85=ED=99=98?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 ...00\355\231\230\355\225\230\352\270\260.md" | 34 +++++++++++++++++++
 1 file changed, 34 insertions(+)
 create mode 100644 "0224LJH/202511/21 PGM \354\210\253\354\236\220 \353\263\200\355\231\230\355\225\230\352\270\260.md"

diff --git "a/0224LJH/202511/21 PGM \354\210\253\354\236\220 \353\263\200\355\231\230\355\225\230\352\270\260.md" "b/0224LJH/202511/21 PGM \354\210\253\354\236\220 \353\263\200\355\231\230\355\225\230\352\270\260.md"
new file mode 100644
index 00000000..f758784e
--- /dev/null
+++ "b/0224LJH/202511/21 PGM \354\210\253\354\236\220 \353\263\200\355\231\230\355\225\230\352\270\260.md"	
@@ -0,0 +1,34 @@
+```java
+import java.io.*;
+import java.util.*;
+
+class Solution {
+    public int solution(int x, int y, int n) {
+        int[] dp = new int[1_000_001];
+        Arrays.fill(dp,Integer.MAX_VALUE/2);
+        dp[x] = 0;
+        
+        for (int i = x; i <= y; i++){
+            if (dp[i] >= Integer.MAX_VALUE/2) continue;
+            int next = i+n;
+            int mul2 = i*2;
+            int mul3 = i*3;
+            
+            if ( next <= 1000_000){
+                dp[next] = Math.min(dp[i]+1,dp[next]);
+            }
+            if ( mul2 <= 1000_000){
+                dp[mul2] = Math.min(dp[i]+1,dp[mul2]);
+            }
+            if ( mul3 <= 1000_000){
+                dp[mul3] = Math.min(dp[i]+1,dp[mul3]);
+            }
+        }
+        
+        
+        
+        int answer = (dp[y]!=Integer.MAX_VALUE/2?dp[y]:-1);
+        return answer;
+    }
+}
+```