[2021 Day 18] [C++] Overcomplicated solution after a lot of grief and hair loss.

• AoC

  1 0 5.0 Python

  My solutions to the Advent Of Code event. (by JoseLGF)

Day 18 in C++

• aoc2021

  9 1 0.0 C

  Discontinued Advent of Code 2021 (by ednl)

Good outcome. I'm not well versed in C++ so I can't say much about it. For my solution in C, I figured that a full-blown tree was too much work and also not really needed if I kept track of the level myself, because everything is always in the same order left to right, just expanding and contracting. So I used a linked list and a SF number became an array of SF digits where each digit is a struct { left,right,level,value }. I guess the trickiest bit was to do the accountancy of keeping everything linked correctly when exploding and splitting.

• InfluxDB

  www.influxdata.com sponsored

  Power Real-Time Data Analytics at Scale. Get real-time insights from all types of time series data with InfluxDB. Ingest, query, and analyze billions of data points in real-time with unbounded cardinality.

  

Suggest a related project