백준 a -> b

https://www.acmicpc.net/problem/16953풀이정수 A를 B로 만들기 위해 사용할 수 있는 연산은A → A * 2A → A * 10 + 1최소한의 연산 횟수로 A를 B로 만들고 싶다. 만들 수 없다면 -1을 출력.이 코드는 B에서 A로 거꾸로 줄여나가는 방식왜냐하면 A에서 B로 모든 경우를 시도하면 탐색 공간이 매우 커질 수 있기 때문주요 아이디어B를 줄여가면서 A가 될 수 있는지 확인한다.가능한 줄이는 방법B % 10 == 1 → 끝자리가 1이면 B // 10B % 2 == 0 → 짝수면 B // 2그 외에는 더 이상 줄일 수 없으므로 중단코드# 백준 16953 - A -> B# 분류 : 그래프A, B = map(int, input().split())count = 1while B..