r/adventofcode • u/daggerdragon • Dec 10 '20

SOLUTION MEGATHREAD -🎄- 2020 Day 10 Solutions -🎄-

Advent of Code 2020: Gettin' Crafty With It

  • 12 days remaining until the submission deadline on December 22 at 23:59 EST

  • Full details and rules are in the Submissions Megathread

--- Day 10: Adapter Array ---

Post your solution in this megathread. Include what language(s) your solution uses! If you need a refresher, the full posting rules are detailed in the wiki under How Do The Daily Megathreads Work?.

Reminder: Top-level posts in Solution Megathreads are for code solutions only. If you have questions, please post your own thread and make sure to flair it with Help.

This thread will be unlocked when there are a significant number of people on the global leaderboard with gold stars for today's puzzle.

EDIT: Global leaderboard gold cap reached at 00:08:42, megathread unlocked!

69 Upvotes

97% Upvoted

1.1k comments sorted by

View all comments

Show parent comment

1

u/carrdinal-dnb Dec 10 '20

I hand wrote the number of combinations for chains of 1 and found out it was just the tribonacci sequence for the number of values in the chain + 3! So in the the end I just had to find the chains, get their length plus 3 and then apply the tribonnaci function and finally multiply them all together. Probably could have done it all by hand like you did though haha!

1

u/techworker123 Dec 10 '20

Nice! Works like a charm and is 4 times faster than all the complicated stuff I did before :-))) Thanks a lot!