[백준 1463] 1로 만들기 (node.js)

https://www.acmicpc.net/problem/1463

1463번: 1로 만들기

---

풀이

- bottom-up 방식으로 품

// SUCCESS
const input = require('fs').readFileSync('/dev/stdin').toString().split('\n');
const n = Number(input[0]);

const dp = new Array(n+1).fill(0);

for(let i = 2; i <= n; i++) {
	dp[i]  = dp[i - 1] + 1;
    
    if(i % 2 === 0) dp[i] = Math.min(dp[i], dp[i/2] + 1);
    
    if(i % 3 === 0) dp[i] = Math.min(dp[i], dp[i/3] + 1);
}

console.log(dp[n]); //n이 10인 경우 3출력