Memories of Day 8. It took me too long to realize I forgot to remove the 1000 iteration limit for part two.
landreville
joined 1 year ago
Memories of Day 8. It took me too long to realize I forgot to remove the 1000 iteration limit for part two.
Rust Solution
For Part One I used a depth-first search which took too long for part two. Part Two I created an adjacency list of the junction points while keeping track of the distance to the adjacent nodes at the same time. Then depth-first search through the adjacency list.