🎲 백준 12865번 평범한 배낭

백준 12865번

코드

const fs = require('fs'); 
const input = fs.readFileSync('/dev/stdin')
  .toString()
  .trim()
  .split("\n")
  .map((item) => item.split(" ").map(Number));

const [N, K] = input[0];

let dp = Array.from(new Array(N + 1), () => new Array(K + 1).fill(0));

for (let i = 1; i <= N; i++) {

  //0부터 한계 무게 까지
  for (let j = 1; j <= K; j++) {

    //물건의 무게가 한계 무게를 넘지 않을 때,
    if (input[i][0] <= j) {
      dp[i][j] = Math.max(
        dp[i - 1][j], //i번째 물건을 넣지 않을 때
        dp[i - 1][j - input[i][0]] + input[i][1] //i번째 물건을 넣을 때, j - input[i][0]: 한계무게-물건무게
      );
    }else {
      dp[i][j] = dp[i - 1][j];
    }

  }

}

console.log(dp[N][K]);