feat: 2024 day 19

Author: Programator2

2024/19a.py

@@ -0,0 +1,31 @@
+from aoc import *
+from functools import cache
+
+
+def main(infi: str):
+    inp = filerstrip(infi)
+    patterns, designs = inp.split('\n\n')
+    patterns = set(patterns.split(', '))
+    max_pattern = max(len(x) for x in patterns)
+
+    @cache
+    def search(design):
+        if not design:
+            return True
+        return any(
+            search(design[i:])
+            for i in range(1, min(len(design) + 1, max_pattern + 1))
+            if design[:i] in patterns
+        )
+
+    return sum(search(d) for d in designs.split('\n'))
+
+
+DAY = 19
+FILE_TEST = f"{DAY}_testa.txt"
+# FILE_TEST = f"{DAY}_testb.txt"
+FILE_EXP = f"{DAY}_exp.txt"
+FILE = f"{DAY}.txt"
+# test_and_submit(main, FILE_TEST, FILE_EXP, FILE, DAY)
+# print(main(FILE_TEST))
+print(main(FILE))

2024/19b.py

@@ -0,0 +1,33 @@
+from aoc import *
+from functools import cache
+
+
+def main(infi: str):
+    inp = filerstrip(infi)
+    patterns, designs = inp.split('\n\n')
+    patterns = set(patterns.split(', '))
+    max_pattern = max(len(x) for x in patterns)
+    designs = designs.split('\n')
+
+    @cache
+    def search(design):
+        s = 0
+        if not design:
+            return 1
+        return sum(
+            search(design[i:])
+            for i in range(1, min(len(design) + 1, max_pattern + 1))
+            if design[:i] in patterns
+        )
+
+    return sum(search(d) for d in designs)
+
+
+DAY = 19
+FILE_TEST = f"{DAY}_testa.txt"
+# FILE_TEST = f"{DAY}_testb.txt"
+FILE_EXP = f"{DAY}_exp.txt"
+FILE = f"{DAY}.txt"
+# test_and_submit(main, FILE_TEST, FILE_EXP, FILE, DAY)
+# print(main(FILE_TEST))
+print(main(FILE))

README.org

@@ -4,6 +4,7 @@
 * Personal Stats 2024
 | Day |     Time | Rank | Score |     Time |  Rank | Score |
 |-----+----------+------+-------+----------+-------+-------|
+|  19 | 01:44:22 | 6641 |     0 | 01:50:06 |  5444 |     0 |
 |  17 | 00:27:08 | 1748 |     0 | 07:06:10 |  5688 |     0 |
 |  15 | 00:32:17 | 2397 |     0 | 02:59:49 |  4379 |     0 |
 |  14 | 00:19:09 | 1902 |     0 | 01:13:46 |  3551 |     0 |