[문제 풀이 26] 프로그래머스 - 숫자변환

숫자 변환

 

• 문제 유형 : BFS
• 사용언어 : Python
• 난이도 : Level 2
• 출처 : 프로그래머스

 

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

프로그래머스

 

def solution(x, y, n):
    ans = 0
    s = set()
    s.add(x)
    
    while s:
    
        if y in s:
            return answer
        
        nx = set()
        
        for i in s :
            if i+n <=y:
                nx.add(i+n)
            if i*2 <=y:
                nx.add(i*2)
            if i*3 <=y:
                nx.add(i*3)
                
        s= nx
        ans +=1
        
    return -1