백준(BOJ) 1463: 1로 만들기

이미 푼 문제이므로 다른 설명은 따로 하지 않겠다. 다만 node.js로 풀때 입력값을 받을 때 아래와 같이 toString()뒤에 있는 split("\n")가 이 문제에서는 redundant하다. 문제가 여기에서 그치면 상관없는데 이런 부수적인 것이 있으면

라고 오류를 뱉는다.

const fs=require('fs');
const filepath=process.platform==='linux'?'dev/stdin':'./input.txt';
let input=fs.readFileSync(filepath).toString().split("\n");
solution(+input)

function solution(n){
    const dp=new Array(n+1).fill(0);
    
    for(let i=2;i<=n;++i){
        dp[i]=dp[i-1]+1;
        if(i%3==0){
            dp[i]=Math.min(dp[i],dp[i/3]+1);
        }
        if(i%2==0){ 
            dp[i]=Math.min(dp[i], dp[i/2]+1);
        }
    }
    console.log(dp[n]);
}