kanegaegabriel/advent-of-code-2016

My solutions to Advent of Code 2016. ⭐

2015 | 2016 | 2017 | 2018 | 2019 | 2020 | 2021

Here lies my solutions to Advent of Code 2016, an Advent calendar full of programming puzzles from December 1st all the way to Christmas.

Inputs and Outputs

All inputs are read from inputs\inputXX.txt, with XX being the zero-padded day. As per the creator's request, they are not available in this repository and should be downloaded directly from the event website.

The only outputs for all days are exactly what should be pasted in the puzzle answer textbox, followed by the total runtime of both parts combined (via Python's time.time()), no more and no less. The only exception is when the answer is drawn on a grid-like formation, then that is printed instead of OCR. In some cases, helpful debugging code or other verbose messages are simply commented out, and can be manually toggled to better understand the code inner workings.

Implementation Goals

The solutions posted here are cleaned-up versions of the actual code written when aiming for the leaderboards. For all solutions, the main implementation goals were, in descending order:

• Readability: Clean, readable, self-explanatory and commented code above all else.
• Input Generalization: Should work not only for my input but for anyone's, with some assumptions made about it, which are noted when appropriate.
• Modularity: Avoid duplicate code where possible, allowing for easy modification by making heavy use of classes and functions.
• Speed: Use efficient algorithms, keeping runtime reasonably low without extreme micro-optimizations.
• Minimal Imports: Refrain from imports besides utilities (sys, time) and basic standard libraries (math, itertools, collections). When the knowledge of functions and structures are considered vital to the problem solution (graphs, trees, linked lists, union-find, etc.), reimplement them.

Thanks!

Many thanks to Eric Wastl, who creates Advent of Code, as well as to the amazing community over at /r/adventofcode!