🎲 백준 2240번 자두나무

백준 2240번

🧸 정답을 보고도 이해하는데 한참 걸렸다. dp문제를 많이 풀었다고 생각했는데 아직 멀었다.
🎨 참고 코드

const fs = require('fs'); 
let input = fs.readFileSync('/dev/stdin').toString().trim().split('\n');
const [T, W] = input.shift().split(" ").map(Number);
input = input.map(Number);

//[시간][이동횟수]
const dp = Array.from(new Array(T + 1), () => new Array(W + 1).fill(0));

for (let i = 1; i <= T; i++) {
  //1번 나무에서 한 번도 움직이지 않은 경우(j===0)

  //자두가 1번 나무에 떨어짐
  if (input[i - 1] === 1) {
    dp[i][0] = dp[i - 1][0] + 1;
  }
  //자두가 2번 나무에 떨어짐
  else {
    dp[i][0] = dp[i - 1][0];
  }

  //한 번 이상 움직인 경우
  for (let j = 1; j <= W; j++) {
    //자두가 1번 나무에서 떨어지고, 이동횟수 짝수인 경우
    if (input[i - 1] === 1 && j % 2 === 0) {
      //이전 위치에서 움직임 vs 가만히 있음
      dp[i][j] = Math.max(dp[i - 1][j - 1] + 1, dp[i - 1][j] + 1);
    }
    //자두가 2번 나무에서 떨어지고, 이동횟수가 홀수인 경우
    else if (input[i - 1] === 2 && j % 2 !== 0) {
      //이전 위치에서 움직임 vs 가만히 있음
      dp[i][j] = Math.max(dp[i - 1][j - 1] + 1, dp[i - 1][j] + 1);
    }
    //자두의 위치와 사람의 위치가 다름(자두를 먹을 수 없음)
    else {
      //움직여서 못먹음 vs 움직이지 않아서 못먹음
      dp[i][j] = Math.max(dp[i - 1][j - 1], dp[i - 1][j]);
    }
  }
}

console.log(Math.max(...dp[T]));