alex-schaaf / adventofcode2022

My solutions to the 2022 Advent of Code 🎄

advent of code 2022

🎄

Solutions

⚠️ Spoiler alert ⚠️

1. Go | Python | TypeScript
2. Go
3. Go | Python
4. Go | Python
5. Python
6. Python
7. Python
8. Python
9. Python
10. Python
11. Go | Python
12. Go | Python
13. Python
14. Python
    • Started out by using a 2-D array as a world map. This was a bad idea as it required either creating a very large array due to the action being centered around x=500 or dealing with confusing offsets through the code. After scrapping that approach I used a defaultdict as a sparse matrix mapping points to tiles, only keeping track of the non-empty tiles.
17. Python (Part 1)
18. Go | Python
    • Solved the first part without using a 3D array but rather a set of rock coordinate tuples, looping over them and checking if their direct neighbors are also in the set of rock coordinates. But this then led me to to some weird attempts to flood fill the surroundings of each rock to check if it leaks to the outside. After a while it hit me to just flood fill a 3D array from the outside of the rock structure once 😅
22. Python (Part 1)
23. Python (Part 1)

Performance

Day	Mean [ms]	Min [ms]	Max [ms]
Day 01	4.4 ± 0.1	4.2	5.1
Day 02	5.2 ± 0.1	5.0	5.7
Day 03	10.2 ± 0.2	10.0	10.9
Day 04	4.6 ± 0.1	4.4	5.4
Day 05 (py)	175.1 ± 8.9	169.0	208.7
Day 06 (py)	166.8 ± 2.3	164.6	172.6
Day 07 (py)	169.8 ± 1.8	167.9	173.3
Day 08 (py)	286.8 ± 3.4	283.2	294.3
Day 09 (py)	420.2 ± 2.6	417.6	426.8
Day 10 (py)	210.3 ± 3.8	205.7	217.6
Day 11	37.1 ± 0.3	36.5	37.9
Day 12	85.5 ± 1.8	82.2	90.2
Day 13 (py)	416.4 ± 1.7	414.3	420.2
Day 14 (py)	7893 ± 85	7775	8030
Day 15
Day 16
Day 17
Day 18	10.4 ± 0.2	10.0	11.2

Runtime measured using hyperfine on MacBook Pro 16-inch 2019 with 2,6 GHz 6-Core Intel Core i7 and 16 GB 2667 MHz DDR4 running macOS Ventura.

hyperfine ./filename --export-markdown perf.md -N --warmup=10

Previous years

• 2021
• 2020
• 2019