[Python] 백준16953 A -> B

18 May 2023 in Study on Algorithm

백준16953 A에서 B로 링크

문제

예제 입력

---

코드

import sys
from collections import deque

q = deque()
def bfs():
    q.append([a, 1])

    while q:
        tmp, cnt = q.popleft()
        if tmp == b:
            print(cnt)
            return
        new1 = tmp * 2
        new2 = tmp * 10 + 1
        if 1 <= new1 <= 10**9:
            q.append([new1, cnt + 1])
        if 1 <= new2 <= 10**9:
            q.append([new2, cnt + 1])
    else :
        print(-1)

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

설명

파이썬을 통해서 사용자로부터 입력받아 BFS알고리즘을 사용하여 A -> B를 구현했습니다.

---

결과