[JavaScript]プログラマー整数三角形LEVEL 3
6281 ワード
問題のソース
function solution(triangle) {
var answer = 0;
let dp = Array.from(Array(triangle.length), (v, i) => new Array(i+1).fill(0));
dp[0][0] = triangle[0][0];
for (let i=1; i<triangle.length; i++) {
for (let j=0; j<triangle[i].length; j++) {
const left = i-1 < 0 || j-1 < 0 ? 0 : dp[i-1][j-1];
const right = i-1 < 0 ? 0 : dp[i-1][j];
const max = left < right ? right : left;
dp[i][j] = triangle[i][j] + max;
}
}
return Math.max(...dp[dp.length-1]);
}Reference
この問題について([JavaScript]プログラマー整数三角形LEVEL 3), 我々は、より多くの情報をここで見つけました https://velog.io/@johnyejin/JavaScript-프로그래머스-정수-삼각형-LEVEL3テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol