AoC 2022, 7. päev

Ülesanne

Siin: https://adventofcode.com/2022/day/7

Sissejuhatus

Nadi ülesanne, ennekõike sellepärast, et seda võib lahendada väga mitut moodi. Tuleb valida oma lahenduskäik ja sellega lihtsalt lõpuni joosta. Liiga keeruline ei ole, aga ei tohi naiivseid eeldusi teha, näiteks selle kohta, et kõik katalooginimed või kataloogide suurused on unikaalsed.

Ma valisin lahendusviisi, mis säilitas maksimaalselt palju infot, sest kunagi ei tea, mida teine osa tuua võib. Selgus, et ei toonud midagi, ning tehes üsna lihtsa eelduse - sisend kirjeldab depth-first kaardistamise tulemusi - on võimalik kirjutada väga kompaktne ja vähe mälu kasutav pinupõhine lahendus.

Lahendus

Algne lahendus: https://github.com/fazz/aoc/blob/master/aoc2022/day07.py Pinupõhine: https://github.com/fazz/aoc/blob/master/aoc2022/day07v2.py