Skip to content

Instantly share code, notes, and snippets.

@hyper-neutrino

hyper-neutrino/day-10.py

Created December 10, 2020 05:26
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save hyper-neutrino/6b5397d109ecd541da7aade740e169e0 to your computer and use it in GitHub Desktop.
Save hyper-neutrino/6b5397d109ecd541da7aade740e169e0 to your computer and use it in GitHub Desktop.
Download ZIP
AOC 2020 10 2
Raw
day-10.py
a = lines(int)
a.sort()
a.append(max(a) + 3)
b = [0] * (max(a) + 1)
b[0] = 1
for i in a:
b[i] = gi(b, i - 1) + gi(b, i - 2) + gi(b, i - 3)
print(b[-1])
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment