숫자 변환하기

프로그래머스

 

DP로 풀면 되는 문제다.

 

---

 

def solution(x, y, n):
    INF = int(1e9)
    dp = [INF] * 1000001
    dp[x] = 0
    
    
    for i in range(x, y + 1):
        if dp[i] == INF:
            continue
        if i + n <= y:
            dp[i+n] = min(dp[i+n], dp[i] + 1)
        if i * 2 <= y:
            dp[i*2] = min(dp[i*2], dp[i] + 1)
        if i * 3 <= y:
            dp[i*3] = min(dp[i*3], dp[i] + 1)
            
    if dp[y] == INF:
        return -1
    else:
        return dp[y]