자연수 x를 y로 변환하려고 합니다. 사용할 수 있는 연산은 다음과 같습니다.
자연수 x, y, n이 매개변수로 주어질 때, x를 y로 변환하기 위해 필요한 최소 연산 횟수를 return하도록 solution 함수를 완성해주세요. 이때 x를 y로 만들 수 없다면 -1을 return 해주세요.
def solution(x, y, n):
li = [1000001]*(y+1)
li[x] = 0
for i in range(1, y+1):
if i-n > 0 : li[i] = min(li[i], li[i-n]+1)
if i%2 == 0 : li[i] = min(li[i], li[int(i/2)]+1)
if i%3 == 0 : li[i] = min(li[i], li[int(i/3)]+1)
return li[y] if li[y] < 1000001 else -1