🎲백준 1912번 연속합

백준1912번

코드

🧸이번 문제는 문제를 읽자마자 머리에 어떻게 풀어야할지 그려졌고, 한 번에 맞았다!! 드디어 감을 잡은 것인가..너무 뿌듯하다😎 다음 문제도 잘 풀 수 있길..

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

const n = +input.shift();

let dp = input[0].split(" ").map(Number);

for (let i = 1; i < n; i++) {
  dp[i] = Math.max(dp[i], dp[i - 1] + dp[i]);
}

console.log(Math.max(...dp));