[16953번] A → B

문제 출처 :

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

알고리즘 분석 :

문제 해결에 필요한 사항

1. BFS

BFS에서 *2, * 10 + 1을 계속 큐에 넣어주며 진행하면 답을 구할 수 있다.

소스 코드 : 

import queue
 
n, m = [int(x) for x in input().split()]
 
q = queue.Queue()
 
q.put([n,0])
 
while(not q.empty()):
    here, cnt = q.get()
 
    if here == m:
        print(cnt + 1)
        exit(0)
 
    if here * 2 <= m:
        q.put([here * 2, cnt + 1])
    if here * 10 + 1 <= m:
        q.put([here * 10 + 1, cnt + 1])
 
print(-1)