-
Notifications
You must be signed in to change notification settings - Fork 0
/
part2.py
32 lines (23 loc) · 983 Bytes
/
part2.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
with open("input.txt") as file:
food = [
(
set(ingredients.split()),
set(map(str.strip, allergens.strip().removeprefix("contains").split(',')))
)
for ingredients, allergens in (line.strip().removesuffix(')').split('(') for line in file)
]
mapped_ingredients = {}
mapped_allergens = {}
for ingredients, allergens in food:
for allergen in allergens:
if allergen not in mapped_allergens:
mapped_allergens[allergen] = ingredients.copy()
else:
mapped_allergens[allergen] &= ingredients
while mapped_allergens:
allergen = min(mapped_allergens, key=lambda key: len(mapped_allergens[key]))
ingredient = next(iter(mapped_allergens.pop(allergen)))
mapped_ingredients[ingredient] = allergen
for key in mapped_allergens:
mapped_allergens[key].discard(ingredient)
print(','.join(sorted(mapped_ingredients, key=lambda ingredient: mapped_ingredients[ingredient])))