#18 22.08.14 > 2 > 연속합

src/bj/silver/2/1912_re.js

@@ -0,0 +1,19 @@
+'use strict';
+
+const input = require('fs').readFileSync('/dev/stdin').toString().trim().split('\n');
+const n = input.shift()*1;
+const progression = (''+input).split(' ').map(v => +v);
+
+const dp = Array(n).fill(0);
+dp[0] = progression[0];
+let max = dp[0];
+
+for(let i = 1; i <= n; i++) {
+    let item = progression[i]+dp[i-1];
+    if(item > max) {
+        dp[i] = item;
+        max = item;
+    }
+}
+
+console.log(Math.max(...dp));

src/bj/silver/2/README.md

@@ -2,6 +2,6 @@
 ||문제번호|문제명|응시 날짜|채점 결과|링크|
 |:-:|:--:|:--:|:---:|:---:|--|
 |1|1012|[유기농 배추](./1012.js)|22.08.06|X|[아직]()|
-|2|1260|[DFS와 BFS](./1260.js)|22.08.08|[22.08.13](./1138_re.js)|[참고사이트](https://cider.tistory.com/4)|
-|3|1138|[한 줄로 서기](./1138.js)|22.08.09|X|
-|4|1912|[연속합](./1912.js)|22.08.10|X|
+|2|1260|[DFS와 BFS](./1260.js)|22.08.08|다시!|[참고사이트](https://cider.tistory.com/4)|
+|3|1138|[한 줄로 서기](./1138.js)|22.08.09|[22.08.13](./1138_re.js)|
+|4|1912|[연속합](./1912.js)|22.08.10|[22.08.14](./1912_re.js)|