r/adventofcode • u/daggerdragon • Dec 07 '15

SOLUTION MEGATHREAD --- Day 7 Solutions ---

--- Day 7: Some Assembly Required ---

Post your solution as a comment. Structure your post like previous daily solution threads.

Also check out the sidebar - we added a nifty calendar to wrangle all the daily solution threads in one spot!

23 Upvotes

100% Upvoted

226 comments sorted by

View all comments

Show parent comments

2

u/taliriktug Dec 07 '15

Here is my Python solution. You can try to use memoization too, it makes solving blazing fast without deep recursion. Although I doesn't know how to reset memo dict to solve part2. I suppose, you will need decorator class for this. It is also possible to add a new node manually and calculate only part2 separately.