[BOJ] 27532 시계 맞추기 (G5)

Author: ShipFriend0516

서정우/6주차/260203.js

@@ -0,0 +1,27 @@
+const fs = require("fs");
+const filePath = process.platform === "linux" ? "/dev/stdin" : "./서정우/input.txt";
+const input = fs.readFileSync(filePath).toString().trim().split("\n");
+
+const N = Number(input[0]);
+
+const lines = input.slice(1);
+const totalMinutes = lines.map((time) => {
+  const [H, M] = time.split(":").map(Number);
+  const totalMinutes = H * 60 + M;
+  return totalMinutes % 720;
+});
+
+let minClocks = N;
+
+for (let r = 0; r < 720; r++) {
+  const clockTimes = new Set();
+
+  for (let i = 0; i < N; i++) {
+    const clockTime = (totalMinutes[i] - ((i * r) % 720) + 720) % 720;
+
+    clockTimes.add(clockTime);
+  }
+
+  minClocks = Math.min(minClocks, clockTimes.size);
+}
+console.log(minClocks);

서정우/input.txt

@@ -1,2 +1,6 @@
-1
-$
+5
+03:05
+12:40
+03:25
+03:25
+01:10