bert/adventofcode
1
0
Fork 0
mirror of https://github.com/bertptrs/adventofcode.git synced 2025-12-25 21:00:31 +01:00
Code Issues Projects Releases Wiki Activity

Inline function to avoid passing arg

Browse Source
This commit is contained in:
Bert Peters
2024-12-19 09:13:37 +01:00
parent d4aad95f55
commit 891a5ea50c
1 changed files with 12 additions and 13 deletions
Download Patch File Download Diff File Expand all files Collapse all files

25
2024/src/aoc/days/day19.py
View File

@@ -9,18 +9,6 @@ def parse_input(data: str) -> tuple[tuple[str, ...], list[str]]:
return tuple(patterns.split(", ")), designs.split("\n") return tuple(patterns.split(", ")), designs.split("\n")
@functools.cache
def is_possible(design: str, patterns: tuple[str, ...]) -> bool:
if not design:
return 1
return sum(
is_possible(design[len(pat) :], patterns)
for pat in patterns
if design.startswith(pat)
)
class DayRunner(CombinedRunner): class DayRunner(CombinedRunner):
@classmethod @classmethod
def run_both(cls, input: str) -> int: def run_both(cls, input: str) -> int:
@@ -29,8 +17,19 @@ class DayRunner(CombinedRunner):
possible = 0 possible = 0
ways = 0 ways = 0
@functools.cache
def is_possible(design: str) -> bool:
if not design:
return 1
return sum(
is_possible(design[len(pat) :])
for pat in patterns
if design.startswith(pat)
)
for design in designs: for design in designs:
if (solve := is_possible(design, patterns)) > 0: if (solve := is_possible(design)) > 0:
possible += 1 possible += 1
ways += solve ways += solve