+/AoC
advent of code
git clone https://git.julia.blue/+/AoC
ab97ad4
master
1with open ("input" )as f : 2raw = 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 ): 10if cur in memo : 11return memo [cur ] 12if not cur : 13return 1 14total = 0 15for t in towels : 16if cur .startswith (t ): 17memo [cur ]= solve (cur .removeprefix (t ),path + [t ],memo ,p2 ) 18if p2 : 19total += memo [cur ] 20else : 21total |= memo [cur ] 22memo [cur ]= total 23return total 24 25 26sum (solve (p , [], {})for p in patterns )) 27sum (solve (p , [], {},True )for p in patterns ))