🎲백준 2156번 포도주 시식

백준 2156번

코드

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

const n = input[0];

const dp = new Array(n+1).fill(0);

dp[1] = input[1];
dp[2] = input[1] + input[2];
dp[3] = Math.max(input[1]+input[2],input[2]+input[3],input[1]+input[3]);

for (let i = 4; i <= n; i++) {
  dp[i] = Math.max(
    dp[i - 1],//i번째를 안마시는 경우
    dp[i - 3] + input[i] + input[i - 1],//i번째를 마시고 i-1번째를 마시는 경우
    dp[i - 2] + input[i]//i번째를 마시고 i-1번째를 안마시는 경우
  );
}

console.log(dp[n]);