Clojurians Log v2
Clojure programming
Channels
Apps
adventofcode
Joe 2021-08-24T19:24:47.000600Z
Does anyone have a good answer to https://adventofcode.com/2019/day/18 (Part 1)? It's the one with the maze, keys and doors. I can't seem to get it down to a reasonable time.
pavlosmelissinos 2021-08-26T08:48:52.011200Z
Haven't tried it, so I'm not 100% sure, but you might be able to reduce this to a shortest path problem which is O(nlogn). I don't know if that will get you to subsecond performance though (depends on the size of the input)