day 25, and with that all days are completed for 2024

Author: paulvanbrenk

.aoc_tiles/tiles/2024/25.png

@@ -1,6 +1,6 @@
 <!-- AOC TILES BEGIN -->
 <h1 align="center">
-  2024 - 48 ⭐ - TypeScript
+  2024 - 50 ⭐ - TypeScript
 </h1>
 <a href="src/2024/day1.ts">
   <img src=".aoc_tiles/tiles/2024/01.png" width="161px">
@@ -74,6 +74,9 @@
 <a href="src/2024/day24.ts">
   <img src=".aoc_tiles/tiles/2024/24.png" width="161px">
 </a>
+<a href="src/2024/day25.ts">
+  <img src=".aoc_tiles/tiles/2024/25.png" width="161px">
+</a>
 <h1 align="center">
   2023 - 50 ⭐ - TypeScript
 </h1>

README.md

@@ -5,7 +5,7 @@
   "main": "index.js",
   "scripts": {
     "lint": "prettier -w src/**/*.ts",
-    "run": "tsc -p tsconfig.json && node build/day24.js"
+    "run": "tsc -p tsconfig.json && node build/day25.js"
   },
   "author": "",
   "license": "ISC",

package.json

@@ -0,0 +1,49 @@
+import { input } from './input';
+
+const groups = input.split('\n\n').map((lk) => lk.split('\n'));
+
+let isLock: boolean = false;
+
+const myLocks: number[][] = [];
+const myKeys: number[][] = [];
+
+for (let g of groups) {
+  isLock = g[0] === '#####';
+  const rows = g.length;
+  const cols = g[0].length;
+  const map: number[] = new Array(cols).fill(0);
+
+  for (let j = 0; j < cols; j++) {
+    for (let i = 0; i < rows; i++) {
+      if (isLock && g[i][j] === '#') {
+        map[j] = i;
+      }
+      if (!isLock && g[i][j] === '.') {
+        map[j] = i;
+      }
+    }
+  }
+  isLock ? myLocks.push(map) : myKeys.push(map);
+}
+
+function part1(keys: number[][], locks: number[][]) {
+  let cnt = 0;
+
+  let fit = true;
+  for (let key of keys) {
+    for (let lock of locks) {
+      fit = true;
+      for (let i = 0; i < lock.length; i++) {
+        if (key[i] < lock[i]) {
+          fit = false;
+          break;
+        }
+      }
+      cnt += fit ? 1 : 0;
+    }
+  }
+
+  return cnt;
+}
+
+console.log(part1(structuredClone(myKeys), structuredClone(myLocks)));