백준, 1932 정수 삼각형 자바스크립트

백준, 1932 정수 삼각형 자바스크립트

📖 https://www.acmicpc.net/problem/1932

👨‍💻 문제 풀이

• 점화식을 세운다.
• 규칙을 발견한다.
  ![](

💻 제출한 코드

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

const N = +input.shift();
const map = input.map((row) => [0, ...row.split(' ').map(Number), 0]);

const DP = Array.from({length : N}).map((row)=> row = [0]);
DP[0] = map[0];

for(let i=1; i<N; i++) {
    for(let j=1; j<map[i].length-1; j++) {
        DP[i][j] = Math.max(DP[i-1][j-1], DP[i-1][j]) + map[i][j];
    }
    DP[i].push(0);
}

let answer = 0;
DP.forEach((row) => {
    answer = Math.max(...row);
})

console.log(answer);

이번 문제를 풀면서,

• 그냥 양옆에 0을 넣어주는 풀이로 풀었는데, 속도가 느리다.
• 다른사람들처럼 분기처리 하는 방식이 더 나은 것 같다.
• 참, ?? 연산자를 사용하는 풀이가 있었는데 감탄했다!
• 다음에 ?? 연산자를 꼭 사용해보고 싶다.