🎲백준 1463번 1로 만들기

백준 1463번

코드

🧸 정답 코드를 보고도 이해하는데 시간이 조금 걸렸다. 다이나믹 프로그래밍에 조금 더 익숙해져야할 것 같다.

const fs = require('fs'); 
const input = Number(fs.readFileSync('/dev/stdin'));

const DP = new Array(input + 1).fill(0);

for (let i = 2; i <= input; 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[input]);