白駿16953 A->B
504 ワード
python3
from collections import deque
def solution(a, b):
queue = deque([(a, 1)])
while queue:
n, cnt = queue.popleft()
if n == b:
return cnt
if n*2 <= b:
queue.append((n*2, cnt + 1))
if int(str(n) + '1') <= b:
queue.append((int(str(n)+'1'), cnt + 1))
return -1
a,b = map(int, input().split())
print(solution(a,b))
いくつかのパスがありますが、その中の最大値->BFS(a,cnt)を知りたいです.Reference
この問題について(白駿16953 A->B), 我々は、より多くの情報をここで見つけました https://velog.io/@yoonene/백준-16953번-A-Bテキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol