Advent of Code 2024, Day 9 🎄

Сьогоднішнє завдання коротко: дано доооовгий рядок, який відображає пам’ять диска. У рядку присутні тільки цифри. Перша цифра позначає кількість пам’яті, яку займає файл із ID=0, друга цифра позначає кількість вільної пам’яті, третя цифра — кількість пам’яті файлу з ID=1 і т. д.

2233133 => 00..111...2...333

1. Потрібно дефрагментувати диск: беручи файли з кінця, потрібно заповнити вільну пам’ять від початку диска.
00..111...2...333 => 003311132

2. Після цього обчислити чексуму: суму цифр у кожній комірці пам’яті помножену на індекс комірки.

⁉️ Яку структуру даних ви оберете для виконання такого завдання?

Завдання із зіркою: Якщо зліва немає достатнього цілісного шматка вільної пам’яті, в який би вмістився весь поточний файл, потрібно залишити його на поточному місці.

👉 Відкрити посилання

❗️ Створюйте git-репозиторій, опублікуйте його та поділіться посиланням у коментарях.

#aoc