AdventOfCode/2020/day7/README

44 lines
992 B
Text
Raw Normal View History

2020-12-07 06:29:07 +00:00
Day 7 Notes
+--------+
| Part 1 |
+--------+
$ elixir day7part1.exs
142
Thoughts:
2020-12-08 03:39:29 +00:00
First parse the input to a map of node => children, representing the requirement tree.
2020-12-07 06:29:07 +00:00
The question is to find the ancestors, so invert the tree.
Use MapSet to avoid duplicates.
Don't need the child count, but keep it around just in case.
+--------+
| Part 2 |
+--------+
$ elixir day7part2.exs
10219
Thoughts:
Good job I kept the child count around.
Don't need the inverted tree anymore, but can use the uninverted tree from part 1.
Just walk the tree counting the children as we go.
+------------------+
| Overall Thoughts |
+------------------+
🎄 Trees 🎄
Wondering if my use of MapSet for the inverted tree was overkill, simpler way?
I *think* I got the fundamental idea of this one, rather than just hacking together whatever works,
but seeing the other answers will be the judge of that :-)
2020-12-07 16:49:07 +00:00
** Update **
I should have said DAG rather than tree, as each node can have multiple parents.