AdventOfCode
Solutions to the Advent of Code programming puzzles in C# .NET 5. I'm using .NET 5 so that I don't get too far ahead of what Unity supports.
Originally forked from ShootMe/AdventOfCode to use their excellent infrastructure, utility classes, and puzzle class templating as a starting point.
All puzzle solutions are my work. Re-created this repo after 2021 Puzzle 8 so that my work on it shows up in my Contribution activity.
Puzzles Completed
Year | Stars | Completed |
---|---|---|
2021 | 47 ⭐ (AoC++) | 1-18, 20-25.1 |
Superlatives
Best Solution | 2021 Puzzle 10 | Solved cleanly and then refactored |
Worst Solution | 2021 Puzzle 8 | Prematurely overgeneralized and overcomplicated |
Best Finish | 2021 Puzzle 22 Part 2 | 2248th |
Worst Finish | 2021 Puzzle 16 Part 2 | 19015th |
Didn't Finish (yet) | 2021 Puzzle 19 | TBD |
Hardest Puzzle | 2021 Puzzle 18 Part 1 | 11148th in 17:52:36 (about 5 hrs. of work) |
Data Structures/Algorithms Used
Puzzle | DS/Classes | Algorithms | Notes |
---|---|---|---|
10 | Espression stack | Expression parsing w/ errors | |
11 | 2D Int Array | Game of Life-ish | |
12 | Undirected graph | Graph traversal enumeration | |
13 | 2D Boolean Array, CharImage | Folding | |
14 | Dictionary<string/char, numeric>, StringBuilder | Matching, counting | |
15 | 2D Arrays, Queue | Finding shortest path | |
16 | Bit array, Operator & operands class | Decoding bit-based protocol, simple operator evaluation | |
17 | Integer points | Brute force trials with calculated bounds | |
18 | Binary tree | Applying rules to trees recursively | |
20 | Bi-level image (CharImage) | Simple image processing | |
21 | Weighted game tree | Recursive tree building and traversal |