🎲백준 14501번 퇴사

백준 14501번

코드

const fs = require('fs'); 
let input = fs.readFileSync('/dev/stdin').toString().trim().split('\n');

const N = +input.shift();

input = input.map((item) => item.split(" ").map(Number));

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

for (let i = 0; i < N; i++) {
  const [period, profit] = input[i];
  //퇴사 전에 처리할 수 없는 일
  if (i + period > N) continue;

  //i일에 상담을 했을때의 이윤을 더해줌
  dp[i] = dp[i] + profit;

  //i일에 있는 상담이 걸리는 시간 이후의 dp값 갱신
  for (let j = i + period; j < N; j++) {
    dp[j] = Math.max(dp[j], dp[i]);
  }
}

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