Merge pull request #208 from Coding-Crew-Forever/chaeryeon823/algorithm

[2025년 6월 셋째주 / chaeryeon823] DFS/BFS

Author: github-actions[bot]

chaeryeon823/BOJ_16953.js

@@ -0,0 +1,32 @@
+// A->B
+
+const readline = require("readline");
+
+const rl = readline.createInterface({
+  input: process.stdin,
+  output: process.stdout,
+});
+
+rl.on("line", (line) => {
+  let [a, b] = line.split(" ").map(Number);
+  let answer = 1;
+
+  while (b !== a) {
+    let temp = b;
+    if (b % 10 === 1) {
+      b = Math.floor(b / 10);
+      answer += 1;
+    } else if (b % 2 === 0) {
+      b = b / 2;
+      answer += 1;
+    }
+
+    if (b === temp) {
+      answer = -1;
+      break;
+    }
+  }
+
+  console.log(answer);
+  rl.close();
+});