JS
풀이 과정 포함 (밑에 주석) const fs = require('fs');
const input = fs.readFileSync('input.txt', 'utf8').trim().split(/\n+/)[1].split(' ').map(Number);
const array1 = [...input].fill(0)
const array2 = [...input].fill(0)
let first = true
function dp(acc, cur, idx, array) {
array[idx] = Math.max(acc + (first ? cur : 0), cur)
return array[idx]
}
// 1,2,3,4 단계
input.reduce((acc, cur, idx) => dp(acc, cur, idx, array1), 0)
input.reverse().reduce((acc, cur, idx) => dp(acc, cur, idx, arra...
- 연습문제 톡
- 날짜
- 2025-02-05 05:25:20
- 작성자
- vavoya6324
- 댓글
- 0