4 Commits

Author SHA1 Message Date
2729799fa2
day18: optimize
* Implement generic path tracing, so part 1 doesn't store and return the full path,
  just the count.
* Improve part2 impl to only run path search if the block fell on our
  last path.
* Start part2 path search from the best path position immediately before
  the placed block.
2024-12-17 23:51:09 -08:00
4f48d839b2
day18: part 2 solution + some optimizations
All checks were successful
test / AoC 2024 (push) Successful in 2m47s
2024-12-17 22:13:49 -08:00
414569537e
day18: part 2 solution 2024-12-17 22:00:10 -08:00
5036866663
day18: part 1 solution 2024-12-17 21:52:41 -08:00