day 5

2024/5.1.ts

@@ -0,0 +1,51 @@
+import { open } from "node:fs/promises";
+
+const file = await open("./2024/inputs/5");
+
+const rules: { [key: number]: number[] } = {}
+const prints: string[][] = []
+for await (const line of file.readLines()) {
+    if (line.includes("|")) {
+        const index = Number(Array.from(line.matchAll(/(\d+)\|(\d+)/gm))[0][1])
+        const value = Number(Array.from(line.matchAll(/(\d+)\|(\d+)/gm))[0][2])
+        if (!(index in rules)) {
+            rules[index] = []
+        }
+        rules[index].push(value)
+    } else if (line.includes(',')) {
+        prints.push(line.split(","))
+    }
+}
+const prints_order: Array<{ [key: number]: number }> = []
+for (const p of prints) {
+    const order: { [key: string]: number } = {}
+    p.forEach((v, i) => {
+        order[Number(v)] = i
+    })
+    prints_order.push(order)
+}
+
+
+function check_rules(rules: { [key: number]: number[] }, print_indexes: { [key: number]: number }) {
+    for (const [key, vs] of Object.entries(rules)) {
+        for (const value of vs) {
+            if (!(Number(key) in print_indexes) || !(value in print_indexes)) {
+                continue
+            }
+            if (print_indexes[Number(key)] < print_indexes[value]) {
+                continue
+            }
+            return false
+        }
+
+    }
+    return true
+}
+
+const result = prints_order.map((p, i) => {
+    if (check_rules(rules, p)) {
+        return Number(prints[i][Math.floor(prints[i].length / 2)])
+    }
+    return 0
+})
+console.log(result.reduce((a, b) => a + b, 0))

2024/inputs/5.example

@@ -0,0 +1,28 @@
+47|53
+97|13
+97|61
+97|47
+75|29
+61|13
+75|53
+29|13
+97|29
+53|29
+61|53
+97|53
+61|29
+47|13
+75|47
+97|75
+47|61
+75|61
+47|29
+75|13
+53|13
+
+75,47,61,53,29
+97,61,53,29,13
+75,29,13
+75,97,47,61,53
+61,13,29
+97,13,75,29,47