+/AoC

advent of code

git clone https://git.julia.blue/+/AoC

Julia RyanDay 19ab97ad4

master
673 B27 linesraw
1with open("input") as f:
2    raw = f.read()
3
4towels, patterns = raw.split("\n\n")
5towels = [s.strip() for s in towels.split(",")]
6patterns = list(patterns.splitlines())
7
8
9def solve(cur, path, memo, p2=False):
10    if cur in memo:
11        return memo[cur]
12    if not cur:
13        return 1
14    total = 0
15    for t in towels:
16        if cur.startswith(t):
17            memo[cur] = solve(cur.removeprefix(t), path + [t], memo, p2)
18            if p2:
19                total += memo[cur]
20            else:
21                total |= memo[cur]
22    memo[cur] = total
23    return total
24
25
26print(sum(solve(p, [], {}) for p in patterns))
27print(sum(solve(p, [], {}, True) for p in patterns))