[BOJ] 17451 평행 우주 (S3)

Author: ShipFriend0516

서정우/8주차/260219.js

@@ -0,0 +1,23 @@
+const fs = require("fs");
+const filePath = process.platform === "linux" ? "/dev/stdin" : "./서정우/input.txt";
+const input = fs
+  .readFileSync(filePath)
+  .toString()
+  .trim()
+  .split("\n")
+  .map((el) => el.trim());
+
+const N = Number(input[0]);
+
+const neededSpeed = input[1].split(" ").map(Number);
+neededSpeed.reverse();
+let minSpeed = neededSpeed[0];
+
+for (let i = 1; i < N; i++) {
+  const prevSpeed = neededSpeed[i - 1];
+  const speed = neededSpeed[i];
+  neededSpeed[i] = Math.ceil(prevSpeed / speed) * speed;
+  minSpeed = Math.max(minSpeed, neededSpeed[i]);
+}
+
+console.log(minSpeed);

서정우/input.txt

@@ -1 +1,2 @@
-734 893
+5
+300 400 500 400 300