sebse/python-aoc-2021
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

Day 14 (glamorized)

Browse Source
This commit is contained in:
Sebastian Seedorf
2021-12-14 10:08:41 +01:00
parent e44d059a88
commit 73f6ea9be5
2 changed files with 24 additions and 36 deletions
Download Patch File Download Diff File Expand all files Collapse all files

29
day14/part1.py
View File

@@ -1,32 +1,27 @@
#!/usr/bin/env python3 #!/usr/bin/env python3
import re import re
from collections import Counter from collections import Counter, defaultdict
lines = (x.strip() for x in open("input.txt")) lines = (x.strip() for x in open("input.txt"))
first = next(lines) first = next(lines)
combinations = Counter(first[a:a+2] for a in range(len(first)-1))
replacements = dict()
next(lines) next(lines)
combinations = Counter(first[a:a+2] for a in range(len(first)-1))
replacements = defaultdict(list)
for line in lines: for line in lines:
before, insert = re.match(r"([A-Z]{2}) -> ([A-Z])", line).groups() (a, b), insert = re.match(r"([A-Z]{2}) -> ([A-Z])", line).groups()
replacements[before] = (before[0]+insert, insert+before[1]) replacements[a+insert].append(a+b)
replacements[insert+b].append(a+b)
for _ in range(10): for _ in range(10):
nxt = {} combinations = {
for before, afters in replacements.items(): k: sum_val for k, v in replacements.items() if (sum_val := sum(combinations.get(x, 0) for x in v)) > 0
for after in afters: }
add = combinations.get(before, 0) + nxt.get(after, 0)
if add:
nxt[after] = add
combinations = nxt
letters = {} letters = Counter(first[0] + first[-1])
for key, cnt in combinations.items(): for key, cnt in combinations.items():
letters[key[0]] = letters.get(key[0], 0) + cnt letters[key[0]] = letters.get(key[0], 0) + cnt
letters[key[1]] = letters.get(key[1], 0) + cnt letters[key[1]] = letters.get(key[1], 0) + cnt
print(letters) print((max(letters.values()) - min(letters.values())) // 2)
print((max(*letters.values())+1) // 2 - (min(*letters.values())+1) // 2)

31
day14/part2.py
View File

@@ -1,34 +1,27 @@
#!/usr/bin/env python3 #!/usr/bin/env python3
import re import re
from collections import Counter from collections import Counter, defaultdict
lines = (x.strip() for x in open("input.txt")) lines = (x.strip() for x in open("input.txt"))
first = next(lines) first = next(lines)
combinations = Counter(first[a:a+2] for a in range(len(first)-1))
replacements = dict()
next(lines) next(lines)
combinations = Counter(first[a:a+2] for a in range(len(first)-1))
replacements = defaultdict(list)
for line in lines: for line in lines:
before, insert = re.match(r"([A-Z]{2}) -> ([A-Z])", line).groups() (a, b), insert = re.match(r"([A-Z]{2}) -> ([A-Z])", line).groups()
replacements[before] = (before[0]+insert, insert+before[1]) replacements[a+insert].append(a+b)
print(combinations) replacements[insert+b].append(a+b)
for _ in range(40): for _ in range(40):
nxt = {} combinations = {
for before, afters in replacements.items(): k: sum_val for k, v in replacements.items() if (sum_val := sum(combinations.get(x, 0) for x in v)) > 0
for after in afters: }
add = combinations.get(before, 0) + nxt.get(after, 0)
if add:
nxt[after] = add
combinations = nxt
print(combinations)
letters = {} letters = Counter(first[0] + first[-1])
for key, cnt in combinations.items(): for key, cnt in combinations.items():
letters[key[0]] = letters.get(key[0], 0) + cnt letters[key[0]] = letters.get(key[0], 0) + cnt
letters[key[1]] = letters.get(key[1], 0) + cnt letters[key[1]] = letters.get(key[1], 0) + cnt
print(letters) print((max(letters.values()) - min(letters.values())) // 2)
print((max(*letters.values())+1) // 2 - (min(*letters.values())+1) // 2)