16953 - A -> B 📌 문제 정수 A를 B로 바꾸려고 한다. 가능한 연산은 다음과 같은 두 가지이다. 2를 곱한다. 1을 수의 가장 오른쪽에 추가한다. A를 B로 바꾸는데 필요한 연산의 최솟값을 구해보자. 📋 코드 from collections import defaultdict from collections import deque def bfs(start, visited): q = deque() q.append(start) visited[start] = 1 while q: x = q.popleft() if x == B: return visited[x] for i in (x * 2, int(str(x) + '1')): if 0
