< 알고리즘 문제 풀이 > 숫자 변환하기

문제 링크 > 코딩테스트 연습 - 숫자 변환하기 | 프로그래머스 스쿨 (programmers.co.kr)

프로그래머스

 

솔루션 >

from collections import deque

def solution(x, y, n):
    if x == y:
        return 0

    visited = set()
    queue = deque([(x, 0)])

    while queue:
        current, operations = queue.popleft()

        if current == y:
            return operations

        for operation in [current + n, current * 2, current * 3]:
            if operation not in visited and operation <= y:
                visited.add(operation)
                queue.append((operation, operations + 1))

    return -1