jpages on Nostr: Advent of Code - Day 17 Part 1 : 7h45:45 (rank 7415) Part 2 : 10h30:44 (rank 8213) ...
Advent of Code - Day 17
Part 1 : 7h45:45 (rank 7415)
Part 2 : 10h30:44 (rank 8213)
Today's problem was really tough, as I expected. This was the classic pathfinding problem.
I struggled and I spent way too much time on my Dijkstra algorithm implementation. My first working version was too slow (20 seconds for Part 1 !), and I had to reengineer it completely.
After the stars validations, I improved the performance. Part 1 now runs in 100 ms and Part 2 in 200 ms.
#AdventOfCode
Part 1 : 7h45:45 (rank 7415)
Part 2 : 10h30:44 (rank 8213)
Today's problem was really tough, as I expected. This was the classic pathfinding problem.
I struggled and I spent way too much time on my Dijkstra algorithm implementation. My first working version was too slow (20 seconds for Part 1 !), and I had to reengineer it completely.
After the stars validations, I improved the performance. Part 1 now runs in 100 ms and Part 2 in 200 ms.
#AdventOfCode