[Programmers] 프로그래머스 숫자 변환하기 Python

https://school.programmers.co.kr/learn/courses/30/lessons/154538

프로그래머스

 

from collections import deque

def solution(x, y, n):
    queue = deque()
    visited = set()
    queue.append([x, 0])
    
    while queue:
        num, dep = queue.popleft()
    
        if num == y:
            return dep
        
        if num > y or num in visited:
            continue
        
        visited.add(num)
        queue.append([num+n, dep+1])
        queue.append([num*2, dep+1])
        queue.append([num*3, dep+1])
    
    
    
    return -1