[백준]1932번 - 정수 삼각형

const fs = require("fs");
const [n, ...arr] = fs.readFileSync("/dev/stdin").toString().trim().split("\n");

const N = +n;
let dp = arr.map((v) => v.split(" ").map((v) => +v));

for (let i = 1; i < N; i++) {
  for (let j = 0; j < dp[i].length; j++) {
    // 맨 앞
    if (j == 0) dp[i][j] += dp[i - 1][j];
    // 맨 뒤
    else if (j == dp[i].length - 1) dp[i][j] += dp[i - 1][j - 1];
    // 중간
    else dp[i][j] += Math.max(dp[i - 1][j - 1], dp[i - 1][j]);
  }
}

console.log(Math.max(...dp[N - 1]));