jpages on Nostr: Advent of Code - Day 21 Part 1 : 05h17:57 (rank 10217) Part 2 : 10h27:42 (rank 4411) ...

Advent of Code - Day 21

Part 1 : 05h17:57 (rank 10217)
Part 2 : 10h27:42 (rank 4411)

I started very late, but I worked fast for Part 1 (maybe half an hour). I used a very classic BFS algorithm.

Part 2 was much harder, but I found the correct idea (find a cycle in the reachable cells growth sequence) faster than yesterday, and I got my best rank so far this year.

Part 1 runs in 20 ms, and Part 2 in 200 ms.

#AdventOfCode