[백준 14501] 다이나믹 프로그래밍 - 퇴사

✨ 문제 ✨

✨ 정답 ✨

const fs = require("fs");
const { ARMSCII8 } = require("mysql/lib/protocol/constants/charsets");
const filePath = process.platform === "linux" ? "/dev/stdin" : "./예제.txt";
let input = fs.readFileSync(filePath).toString().trim();

// const fs = require('fs'); 
// let input = fs.readFileSync('/dev/stdin').toString().trim();
input=input.split('\n')
const N=+input[0]
input.shift();


let dp=new Array(N).fill(0);

for (let i=0;i<N;i++){
    if (i+T<=N){
    dp[i]+=P;
    for (let j=i+T;j<N;j++){
      dp[j]=Math.max(dp[j], dp[i])
    }
  }
}


console.log(Math.max(...dp))

💡💡 기억해야 할 점 💡💡

1. 문제를 해석해 보자. 여기서는 N일짜리 상담은 곧 N+1일에 돈이 들어온다는 뜻이다.