[프로그래머스][파이썬] 숫자 변환하기

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

프로그래머스

 

def solution(x, y, n):
    answer = 0
    arr = [x]
    
    while True:
        s = set()
        flag = 0
        for num in arr:
            if num == y:
                return answer
            if num < y:
                flag = 1
            s.add(num+n)
            s.add(num*2)
            s.add(num*3)
        #x를 2로 만들 수 없는 경우
        if flag == 0:
            return -1
        answer += 1
        arr = list(s)

 

n을 더하는 경우, 2를 곱하는 경우, 3을 곱하는 경우 총 세개의 수를 모두 구하고

set 자료형을 이용해서 중복을 제거하도록 했다.

세개의 수 모두 n을 초과하여 flag가 0인 경우에는 -1을 반환한다.