[BOJ]#16953. A->B/ 실버 1/25min

https://www.acmicpc.net/problem/16953

Author: zaqquum

Hongjoo/백준/A2B.py

@@ -0,0 +1,21 @@
+"""
+BOJ#16953. A-> B / Silver 1
+https://my-coding-notes.tistory.com/210
+"""
+from collections import deque
+a,b = map(int,input().split())
+q = deque()
+q.append((a,1))
+r = 0
+
+while(q):
+    n,t = q.popleft()
+    if n > b:
+        continue
+    if n == b:
+        print(t)
+        break
+    q.append((int(str(n)+"1"),t+1))
+    q.append((n*2,t+1))
+else:
+    print(-1)