day 19

aoc_wim/aoc2024/q19.py

@@ -0,0 +1,20 @@
+"""
+--- Day 19: Linen Layout ---
+https://adventofcode.com/2024/day/19
+"""
+from aocd import data
+from functools import cache
+
+
+@cache
+def ways(design):
+    if not design:
+        return 1
+    return sum(ways(design[len(p):]) for p in patterns if design.startswith(p))
+
+
+patterns, designs = data.split("\n\n")
+patterns = patterns.split(", ")
+results = [ways(d) for d in designs.split()]
+print("answer_a:", sum(map(bool, results)))
+print("answer_b:", sum(results))

tests/2024/19/0.txt

@@ -0,0 +1,12 @@
+r, wr, b, g, bwu, rb, gb, br
+
+brwrr
+bggr
+gbbr
+rrbgbr
+ubwu
+bwurrg
+brgr
+bbrgwb
+6
+16