2024.01

codemicro · codemicro · commit bf3083cc5111 · 2024-12-01T11:41:20.000Z
diff --git a/challenges/2024/01-historianHysteria/README.md b/challenges/2024/01-historianHysteria/README.md
@@ -0,0 +1 @@
+# [Day 1: Historian Hysteria](https://adventofcode.com/2024/day/1)
diff --git a/challenges/2024/01-historianHysteria/main.py b/challenges/2024/01-historianHysteria/main.py
@@ -0,0 +1,56 @@
+import sys
+from collections import defaultdict
+
+
+def parse(instr: str) -> tuple[list[int], list[int]]:
+    a, b = [], []
+    
+    for line in instr.splitlines():
+        ai, bi = line.split("   ")
+        a.append(int(ai))
+        b.append(int(bi))
+        
+    return a, b
+
+
+def one(instr: str) -> int:
+    a, b = parse(instr)
+    
+    a = sorted(a)
+    b = sorted(b)
+    
+    acc = 0
+    for (x, y) in zip(a, b):
+        acc += abs(y - x)
+        
+    return acc
+
+
+def two(instr: str):
+    a, b = parse(instr)
+    
+    counts = defaultdict(lambda: 0)
+    for val in b:
+        counts[val] = counts[val] + 1
+    
+    acc = 0
+    for val in a:
+        acc += counts[val] * val
+    
+    return acc
+
+
+def _debug(*args, **kwargs):
+    kwargs["file"] = sys.stderr
+    print(*args, **kwargs)
+
+
+if __name__ == "__main__":
+    if len(sys.argv) < 2 or sys.argv[1] not in ["1", "2"]:
+        print("Missing day argument", file=sys.stderr)
+        sys.exit(1)
+    inp = sys.stdin.read().strip()
+    if sys.argv[1] == "1":
+        print(one(inp))
+    else:
+        print(two(inp))
diff --git a/challenges/2024/01-historianHysteria/tests.json b/challenges/2024/01-historianHysteria/tests.json
@@ -0,0 +1,14 @@
+{
+    "1": [
+        {
+            "is": "11",
+            "input": "3   4\n4   3\n2   5\n1   3\n3   9\n3   3\n\n"
+        }
+    ],
+    "2": [
+        {
+            "is": "31",
+            "input": "3   4\n4   3\n2   5\n1   3\n3   9\n3   3\n\n"
+        }
+    ]
+}
diff --git a/challenges/2024/README.md b/challenges/2024/README.md
@@ -14,4 +14,4 @@ A day denoted with a star means it has a visualisation.
 
 | Day                                 | Status | Solutions            | Notes |
 |-------------------------------------|--------|----------------------|-------|
-| 01 - Name                           | ✗ ✗    |                      | Nothing here... yet! |
+| 01 - Historian Hysteria             | ★ ★   | Python               | The reading comprehension was the hardest part of this. |

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1 @@`
	`1`	`+# [Day 1: Historian Hysteria](https://adventofcode.com/2024/day/1)`