[BOJ] 2578 빙고 (S4)

Author: ShipFriend0516

서정우/6주차/260204.js

@@ -0,0 +1,57 @@
+const fs = require("fs");
+const filePath = process.platform === "linux" ? "/dev/stdin" : "./서정우/input.txt";
+const input = fs.readFileSync(filePath).toString().trim().split("\n");
+
+const bingoBoard = input.slice(0, 5).map((line) => line.split(" ").map(Number));
+const calls = input.slice(5).join(" ").split(" ").map(Number);
+
+const marked = Array.from({ length: 5 }, () => Array(5).fill(false));
+const rowBingo = Array(5).fill(false);
+const colBingo = Array(5).fill(false);
+let diag1Bingo = false,
+  diag2Bingo = false;
+
+const markNumber = (num) => {
+  for (let i = 0; i < 5; i++) {
+    for (let j = 0; j < 5; j++) {
+      if (bingoBoard[i][j] === num) {
+        marked[i][j] = true;
+        return [i, j];
+      }
+    }
+  }
+  return null;
+};
+
+const checkBingo = ([x, y]) => {
+  let bingo = 0;
+  if (!rowBingo[x] && marked[x].every((v) => v)) {
+    rowBingo[x] = true;
+    bingo++;
+  }
+  if (!colBingo[y] && marked.every((row) => row[y])) {
+    colBingo[y] = true;
+    bingo++;
+  }
+  if (x === y && !diag1Bingo && marked.every((row, idx) => row[idx])) {
+    diag1Bingo = true;
+    bingo++;
+  }
+  if (x + y === 4 && !diag2Bingo && marked.every((row, idx) => row[4 - idx])) {
+    diag2Bingo = true;
+    bingo++;
+  }
+  return bingo;
+};
+
+let bingoCount = 0;
+for (let callCount = 0; callCount < calls.length; callCount++) {
+  const pos = markNumber(calls[callCount]);
+  if (pos) {
+    bingoCount += checkBingo(pos);
+    if (bingoCount >= 3) {
+      console.log(callCount + 1);
+      break;
+    }
+  }
+}

서정우/input.txt

@@ -1,6 +1,10 @@
-5
-03:05
-12:40
-03:25
-03:25
-01:10
+11 12 2 24 10
+16 1 13 3 25
+6 20 5 21 17
+19 4 8 14 9
+22 15 7 23 18
+5 10 7 16 2
+4 22 8 17 13
+3 18 1 6 25
+12 19 23 14 21
+11 24 9 20 15