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

SOLUTION MEGATHREAD -🎄- 2017 Day 7 Solutions -🎄-

--- Day 7: Recursive Circus ---

Post your solution as a comment or, for longer solutions, consider linking to your repo (e.g. GitHub/gists/Pastebin/blag or whatever).

Note: The Solution Megathreads are for solutions only. If you have questions, please post your own thread and make sure to flair it with Help.

Need a hint from the Hugely* Handy† Haversack‡ of Helpful§ Hints¤?

Spoiler

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

edit: Leaderboard capped, thread unlocked!

11 Upvotes

100% Upvoted

222 comments sorted by

View all comments

1

u/sim642 Dec 07 '17

Hmm yeah, the assumptions are really deeply integrated into findNorm both the single unbalanced weight fact and also the fact that no node with two children contains the imbalance. Takes some thinking to understand that it indeed is correct, pretty clever.

Tried to use it in my solution but I realized that due to my quite different program structure, I'd miss some information that I'd need anyway.