🎲백준 1932번 정수 삼각형

백준 1932번

코드

🧸 드디어 내 힘으로 해결방법을 알아냈다
💊 dp 2차원배열을 생성할때 fill을 사용해주었는데 여기서 1차 헤맸다. 빈 배열이 들어갈 때 같은 주소값을 띄어 모든 행에 같은 값이 들어갔다. fill사용시 주의해야겠다.
💊 두번째로 N이 1일때를 생각하지않아 dp[1]일때를 반복문 밖에서 값을 넣어 헤맸다. 입력값의 범위를 생각하자.

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

const N = Number(input.shift());

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

let dp = Array.from(new Array(N), () => []);

dp[0][0] = input[0][0];

for (let i = 1; i < N; i++) {
  for (let j = 0; j < input[i].length; j++) {
    if (j === 0) {
      dp[i][j] = dp[i - 1][j] + input[i][j];
    } else if (j === input[i].length - 1) {
      dp[i][j] = dp[i - 1][j - 1] + input[i][j];
    } else {
      dp[i][j] = Math.max(
        dp[i - 1][j - 1] + input[i][j],
        dp[i - 1][j] + input[i][j]
      );
    }
  }
}

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