From fbb6ffce55292cdb7b7f309bb22d7d1c3639925f Mon Sep 17 00:00:00 2001
From: jiminnimij <124450012+jiminnimij@users.noreply.github.com>
Date: Mon, 29 Dec 2025 15:42:23 +0900
Subject: [PATCH] =?UTF-8?q?[1229]=2013549=EB=B2=88=20-=20=EC=88=A8?=
 =?UTF-8?q?=EB=B0=94=EA=BC=AD=EC=A7=88=203?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 src/Problem13549.java | 61 +++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 61 insertions(+)
 create mode 100644 src/Problem13549.java

diff --git a/src/Problem13549.java b/src/Problem13549.java
new file mode 100644
index 0000000..f0f0f0d
--- /dev/null
+++ b/src/Problem13549.java
@@ -0,0 +1,61 @@
+import java.io.BufferedReader;
+import java.io.BufferedWriter;
+import java.io.InputStreamReader;
+import java.io.OutputStreamWriter;
+import java.io.IOException;
+import java.util.StringTokenizer;
+import java.util.Queue;
+import java.util.LinkedList;
+
+public class Problem13549 {
+    public static final int MAX = 100000;
+    public static final int MIN = 0;
+    public static boolean[] map = new boolean[MAX+1];
+
+
+    public static void main(String[] args) throws IOException {
+        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
+        StringTokenizer st = new StringTokenizer(br.readLine());
+        int n = Integer.parseInt(st.nextToken());
+        int k = Integer.parseInt(st.nextToken());
+
+        Queue<int[]> q = new LinkedList<>();
+
+        q.add(new int[]{n, 0});
+
+        for (int i = 1; i < MAX+1; i++) {
+            map[i] = false;
+        }
+
+        map[n] = true;
+
+        while(!q.isEmpty()) {
+            int[] temp = q.poll();
+            int num = temp[0];
+            int count = temp[1];
+
+            if (num == k) {
+                bw.write(String.valueOf(count));
+                bw.flush();
+                bw.close();
+                return;
+            }
+            if (num * 2 <= MAX && !map[num * 2]) {
+                map[num * 2] = true;
+                q.add(new int[]{num * 2, count});
+            }
+            if (num - 1 >= MIN && !map[num - 1]) {
+                map[num - 1] = true;
+                q.add(new int[]{num - 1, count + 1});
+            }
+            if (num + 1 <= MAX && !map[num + 1]) {
+                map[num + 1] = true;
+                q.add(new int[]{num + 1, count + 1});
+            }
+
+        }
+
+
+    }
+}
\ No newline at end of file