백준 / A - > B / 16953번 / Python

*문제 출처는 백준에 있습니다.

문제 제목: A - > B / 16953번 (실버 2단계)

문제 사이트: https://www.acmicpc.net/problem/16953

 

문제 설명

---

나의 풀이

from collections import deque

def bfs(start, end):
    # 큐 생성 (값과 현재까지의 연산 수를 저장)
    queue = deque([(start, 1)])  # (현재 값, 단계 수)
    
    while queue:
        current, cnt = queue.popleft()
        
        # 도착 조건
        if current == end:
            return cnt
        
        # 두 가지 연산 수행
        num1 = current * 2
        num2 = current * 10 + 1
        
        # end보다 작을 때만 다음 단계로 이동
        if num1 <= end:
            queue.append((num1, cnt + 1))
        if num2 <= end:
            queue.append((num2, cnt + 1))
    
    return -1

A, B = map(int, input().split())

print(bfs(A, B))

---

※ 알아야 할 것

https://newkimjiwon.tistory.com/262

백준 / 큐 / 10845번 / Python

이 자료구조를 알아야 풀 수 있다!