landreville

joined 1 year ago
[โ€“] landreville@lemmy.world 1 points 10 months ago

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.

[โ€“] landreville@lemmy.world 2 points 10 months ago

Rust Solution

Memories of Day 8. It took me too long to realize I forgot to remove the 1000 iteration limit for part two.