[baekjoon] 1463 1로만들기 (Javascript)

1463번: 1로 만들기 (acmicpc.net)

1463번: 1로 만들기

---

접근 : DP

 

Javascript

let input = require("fs")
  .readFileSync("input.txt") //"/dev/stdin"
  .toString()
  .split("\n")
  .map((val) => val.trim());

function solution(input) {
  let n = +input[0];

  let DP = new Array(n + 1).fill(0);
  DP[0] = 100000000;
  DP[1] = 0;
  let i = 2;
  while (i <= n) {
    let dp1 = i % 3 === 0 ? i / 3 : 0;
    let dp2 = i % 2 === 0 ? i / 2 : 0;
    let dp3 = i - 1;
    DP[i] = Math.min(DP[dp1] + 1, DP[dp2] + 1, DP[dp3] + 1);
    i++;
  }
  console.log(DP[n]);
}

solution(input);