0929

djs02027 · djs02027 · commit a0f1055d841b · 2022-09-29T21:20:13.000+09:00
diff --git a/.idea/modules.xml b/.idea/modules.xml
diff --git a/BOJ/silver/BOJ16953/BOJ16953.iml b/BOJ/silver/BOJ16953/BOJ16953.iml
@@ -0,0 +1,11 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<module type="JAVA_MODULE" version="4">
+  <component name="NewModuleRootManager" inherit-compiler-output="true">
+    <exclude-output />
+    <content url="file://$MODULE_DIR$">
+      <sourceFolder url="file://$MODULE_DIR$/src" isTestSource="false" />
+    </content>
+    <orderEntry type="inheritedJdk" />
+    <orderEntry type="sourceFolder" forTests="false" />
+  </component>
+</module>
diff --git a/BOJ/silver/BOJ16953/src/Main.java b/BOJ/silver/BOJ16953/src/Main.java
@@ -0,0 +1,43 @@
+import java.io.BufferedReader;
+import java.io.IOException;
+import java.io.InputStreamReader;
+import java.util.*;
+
+public class Main {
+    static int minV= Integer.MAX_VALUE;
+    public static void main(String[] args) throws IOException {
+        BufferedReader br =new BufferedReader(new InputStreamReader(System.in));
+        StringTokenizer st =new StringTokenizer(br.readLine());
+        long N = Integer.parseInt(st.nextToken());
+        long K = Integer.parseInt(st.nextToken());
+
+        BFSFindSUM(N, K);
+        if (minV==Integer.MAX_VALUE){
+            System.out.println(-1);
+        }else {
+            System.out.println(minV);
+        }
+
+
+    }
+
+    private static void BFSFindSUM(Long n, Long k) {
+        Deque<long[]> dq = new LinkedList<>();
+        dq.offer(new long[]{n, 1});
+        while (!dq.isEmpty()) {
+            long [] now = dq.pollFirst();
+            long value = now[0];
+            long count = now[1];
+            if (value==k){
+                minV= (int) Math.min(minV,count);
+            }
+            if (value <= k) {
+                dq.offer(new long[]{value * 2, count + 1});
+                dq.offer(new long[]{Long.valueOf(String.valueOf(value) +"1"), count + 1});
+            }
+
+
+        }
+
+    }
+}
