Skip to content

Solutions to the Advent of Code programming puzzles in C# .NET5

License

Notifications You must be signed in to change notification settings

ezocher/AdventOfCode

Repository files navigation

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.

https://adventofcode.com/

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

About

Solutions to the Advent of Code programming puzzles in C# .NET5

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published