[프로그래머스 Lv.2] 연습문제 - 숫자 변환하기

✨ 문제 ✨

✨ 정답 ✨

// x+n
// x*2
// x*3
// x -> y로 변환하기 위해 필요한 최소 연산 횟수
// 못 만들면 -1

function solution(x, y, n) {
    const dp = new Array(y+1).fill(Infinity);
    dp[x] = 0;
    for(let i=x; i<=y; i++){
        dp[i+n] = Math.min(dp[i+n],dp[i]+1);
        dp[i*2] = Math.min(dp[i*2],dp[i]+1);
        dp[i*3] = Math.min(dp[i*3],dp[i]+1);
    }
    
    console.log(dp)
    return dp[y]!==Infinity? dp[y] : -1;
}

🧵 참고한 정답지 🧵

https://kjs-dev.tistory.com/entry/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4-%EC%88%AB%EC%9E%90-%EB%B3%80%ED%99%98%ED%95%98%EA%B8%B0-js

💡💡 기억해야 할 점 💡💡