[Silver II] Title: A → B, Time: 112 ms, Memory: 108080 KB -BaekjoonHub

Author: wlsgur11

백준/Silver/16953. A → B/A → B.py

@@ -0,0 +1,13 @@
+a,b = map(int,input().split())
+cnt = 1
+while(b!=a):
+    cnt+=1
+    temp = b
+    if b%10 == 1: b//=10
+    elif b%2 == 0: b//=2
+    
+    if temp == b:
+        print(-1)
+        break
+else:
+    print(cnt)

백준/Silver/16953. A → B/README.md

@@ -0,0 +1,35 @@
+# [Silver II] A → B - 16953 
+
+[문제 링크](https://www.acmicpc.net/problem/16953) 
+
+### 성능 요약
+
+메모리: 108080 KB, 시간: 112 ms
+
+### 분류
+
+너비 우선 탐색, 그래프 이론, 그래프 탐색, 그리디 알고리즘
+
+### 제출 일자
+
+2024년 4월 11일 15:10:26
+
+### 문제 설명
+
+<p>정수 A를 B로 바꾸려고 한다. 가능한 연산은 다음과 같은 두 가지이다.</p>
+
+<ul>
+	<li>2를 곱한다.</li>
+	<li>1을 수의 가장 오른쪽에 추가한다. </li>
+</ul>
+
+<p>A를 B로 바꾸는데 필요한 연산의 최솟값을 구해보자.</p>
+
+### 입력 
+
+ <p>첫째 줄에 A, B (1 ≤ A < B ≤ 10<sup>9</sup>)가 주어진다.</p>
+
+### 출력 
+
+ <p>A를 B로 바꾸는데 필요한 연산의 최솟값에 1을 더한 값을 출력한다. 만들 수 없는 경우에는 -1을 출력한다.</p>
+