day 15

aoc_wim/aoc2023/q11.py

@@ -2,10 +2,12 @@
 --- Day 11: Cosmic Expansion ---
 https://adventofcode.com/2023/day/11
 """
-from aocd import data
 from itertools import combinations
-from aoc_wim.zgrid import ZGrid
+
+from aocd import data
+
 from aoc_wim.zgrid import manhattan_distance
+from aoc_wim.zgrid import ZGrid
 
 grid = ZGrid(data)
 h, w = grid.height, grid.width

aoc_wim/aoc2023/q12.py

@@ -2,9 +2,10 @@
 --- Day 12: Hot Springs ---
 https://adventofcode.com/2023/day/12
 """
-from aocd import data
 from functools import cache
 
+from aocd import data
+
 
 @cache
 def fits(ss, cs, h=0):

aoc_wim/aoc2023/q13_numpy.py

@@ -2,8 +2,8 @@
 --- Day 13: Point of Incidence ---
 https://adventofcode.com/2023/day/13
 """
-from aocd import data
 import numpy as np
+from aocd import data
 
 a = b = 0
 for chunk in data.split("\n\n"):

aoc_wim/aoc2023/q15.py

@@ -0,0 +1,24 @@
+"""
+--- Day 15: Lens Library ---
+https://adventofcode.com/2023/day/15
+"""
+from aocd import data
+
+
+def keyfunc(s):
+    i = 0
+    for char in s:
+        i += ord(char)
+        i *= 17
+        i %= 256
+    return i
+
+
+hashmap = [{} for i in range(256)]
+for op in data.split(","):
+    match op.strip("-").split("="):
+        case [k, v]: hashmap[keyfunc(k)][k] = int(v)
+        case [k]: hashmap[keyfunc(k)].pop(k, None)
+
+print("answer_a:", sum(keyfunc(op) for op in data.split(",")))
+print("answer_b:", sum(i*sum(k*v for k,v in enumerate(box.values(),1)) for i,box in enumerate(hashmap,1)))

tests/2023/15/0.txt

@@ -0,0 +1,3 @@
+rn=1,cm-,qp=3,cm=2,qp-,pc=4,ot=9,ab=5,pc-,pc=6,ot=7
+1320
+-