advent of code day 15 part 2 

Funny enough I first attempted the efficient solution for part 1, completely misunderstood the rules of the "game" and came up with the monstrosity you can see above.

After being completely stumped by part 2 (I don't think I have enough RAM to use the part 1 solution), I looked at the sub for a hint and found this Numberphile video, and finally understood the rules well enough to make the part 2 solution.

I still wasted way too much time on off-by-one errors and squeezing the input into my algorithm but at least it's fast enough

Sign in to participate in the conversation
Awoo Space

Awoo.space is a Mastodon instance where members can rely on a team of moderators to help resolve conflict, and limits federation with other instances using a specific access list to minimize abuse.

While mature content is allowed here, we strongly believe in being able to choose to engage with content on your own terms, so please make sure to put mature and potentially sensitive content behind the CW feature with enough description that people know what it's about.

Before signing up, please read our community guidelines. While it's a very broad swath of topics it covers, please do your best! We believe that as long as you're putting forth genuine effort to limit harm you might cause – even if you haven't read the document – you'll be okay!