Solve 2024-25

2024/25/2024-25.run.xml

@@ -0,0 +1,7 @@
+<component name="ProjectRunConfigurationManager">
+  <configuration default="false" name="2024-25" type="BunRunConfiguration">
+    <option name="program" value="2024/25/run.ts" />
+    <option name="workingDirectory" value="$PROJECT_DIR$" />
+    <method v="2" />
+  </configuration>
+</component>

2024/25/index.test.ts

@@ -0,0 +1,47 @@
+import { describe, expect, it } from 'bun:test';
+import { solveFirst } from './index.ts';
+
+describe('2024-25', () => {
+  it('first', () => {
+    const testInput = `#####
+.####
+.####
+.####
+.#.#.
+.#...
+.....
+
+#####
+##.##
+.#.##
+...##
+...#.
+...#.
+.....
+
+.....
+#....
+#....
+#...#
+#.#.#
+#.###
+#####
+
+.....
+.....
+#.#..
+###..
+###.#
+###.#
+#####
+
+.....
+.....
+.....
+#....
+#.#..
+#.#.#
+#####`;
+    expect(solveFirst(testInput)).toBe(3);
+  });
+});

2024/25/index.ts

@@ -0,0 +1,35 @@
+import { sumArray, sumBy } from '../../utils/array.ts';
+
+type KeyLock = number[];
+
+function checkKeyLock(lock: KeyLock, key: KeyLock, max = 5) {
+  if (lock.length !== key.length) {
+    return false;
+  }
+  return lock.every((d, i) => d + key[i] <= max);
+}
+
+export function solveFirst(input: string): number {
+  const [keys, locks] = input.split('\n\n').reduce(
+    (combinations, b) => {
+      const rows = b.split('\n');
+      const isLock = b[0][0] === '#' ? 1 : 0;
+      const comb: KeyLock = [];
+      for (let i = 0; i < rows[0].length; i++) {
+        const column = rows.flatMap((r) => r[i]);
+        comb.push(column.filter((c) => c === '#').length - 1);
+      }
+      combinations[isLock].push(comb);
+      return combinations;
+    },
+    [[], []] as [KeyLock[], KeyLock[]]
+  );
+  // const locks = blocks.filter((b) => b[0][0] === '#');
+  // const key = blocks.filter((b) => b[0][0] === '.');
+
+  const found = locks.map((l) =>
+    sumBy(keys, (k) => (checkKeyLock(l, k) ? 1 : 0))
+  );
+
+  return sumArray(found);
+}

2024/25/run.ts

@@ -0,0 +1,8 @@
+import { join } from 'path';
+import { solveFirst } from './index.ts';
+
+const input = await Bun.file(join(__dirname, 'input.txt')).text();
+
+const firstAnswer = solveFirst(input);
+
+console.log(firstAnswer);