https://www.acmicpc.net/problem/11066
📌 작성한 코드
// 11054
const fs = require("fs");
const filePath = process.platform === "linux" ? "/dev/stdin" : "Beakjoon/Gold/test.txt";
let input = fs.readFileSync(filePath).toString().trim().split("\n");
let idx = 0;
const T = Number(input[idx++]);
for (let i = 0; i < T; i++) {
const N = Number(input[idx++]);
const list = input[idx++].split(" ").map(Number);
const dp = Array.from({ length: N + 1 }, () => new Array(N + 1).fill(Infinity));
const sum = Array(N + 1).fill(0);
for (let j = 1; j <= N; j++) {
sum[j] = sum[j - 1] + list[j - 1];
dp[j][j] = 0;
}
for (let count = 1; count < N; count++) {
for (let start = 1; start <= N - count; start++) {
const end = start + count;
for (let mid = start; mid < end; mid++) {
const rangeSum = sum[end] - sum[start - 1];
dp[start][end] = Math.min(dp[start][end], dp[start][mid] + dp[mid + 1][end] + rangeSum);
}
}
}
console.log(dp[1][N]);
}
📌 설명
✅ 성공

'알고리즘 > 백준' 카테고리의 다른 글
| [JavaScript/DP] 백준 골드 5 : 17485 - 진우의 달 여행 (Large) (0) | 2024.05.26 |
|---|---|
| [JavaScript/DP] 백준 골드 4 : 14852 - 타일 채우기 (0) | 2024.05.24 |
| [JavaScript/DP] 백준 골드 4 : 11054 - 가장 긴 바이토닉 부분 수열 (2) | 2024.05.21 |
| [JavaScript/DP] 백준 골드 5 : 2565 - 전깃줄 (0) | 2024.05.20 |
| [JavaScript/DP] 백준 골드 4 : 1633 - 최고의 팀 만들기 (0) | 2024.05.15 |