/advent-of-code-2020

Primary LanguageGo

Advent Of Code 2020 in Go

New project, new language, new Advent of Code in Go! To see the original tasks for all days and previous years, visit https://adventofcode.com/. All credits to them for this nice work!

See each day for more information. I copied the instructions there as well.

How to run

  1. Install Go: https://golang.org/doc/install
  2. Clone this repo
  3. Run:
    • With makefile: make run and program will ask you which puzzle to run
    • Run all tests with make tests
    • Run program with specified day and puzzle part: go run . [day] [part]

It is completed! But with some help

I was able to manage all day's puzzles to get all 50 stars. But it wouldn't be possible without some help from friends or the community. Some days I had trouble understanding the task, to understand what I should do. Some days I managed to do the test input, but it was too slow for real input. Or someday I just had no idea how to do it.

Big thanks to:

  • YouTube channel of TurkeyDev, was a big help when I got really stuck
  • My friend Kobzol, who helped me with performance during the days, when my code was slow.
  • The people on AoC Reddit for getting some hints.

Days I got stuck and searched for the help

  • Day 13 was the first struggling day. I had no idea about the Chinese Remainder Theorem. Thanks TurkeyDev for the hint and see Day 13 for more info and study material.
  • On Day 16, I was implementing part 2 completely wrong, I had to use code from CodingNagger as a debugger to find, where my mistake is. And also the inspiration.
  • The task for Day 17 wasn't clear for me. I used Reddit hints to understand what I should do.
  • Day 18 was really time-consuming. I wanted to do it the right way, not just the working way for AoC. Should be done properly with the Shunting-Yard algorithm.
  • Day 19 works just accidentally, see Reddit Post
  • I failed totally with Day 21. My code was totally wrong and I had to get inspiration on how to start the elimination and then start from scratch.
  • Day 23 I used the help from Kobzol, as he suggested me to use the combination of LinkedList and HashMap. Otherwise, it would take many hours to solve.
  • And maybe some more, I just don't remember now.

Days