[Python] 백준 16953. A → B

 

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

 

 

풀이

bfs를 활용하여 풀었다.

 

코드

from collections import deque
def bfs():
    q = deque()
    q.append((a,0))
    while q:
        v, cnt = q.popleft()
        if v == b:
            return cnt+1
        if v*2 <= b:
            q.append((v*2,cnt+1))
        
        if v*10+1 <= b:
            q.append((v*10+1,cnt+1))
    return -1

a, b = map(int, input().split())
print(bfs())