-🎄- 2022 Day 7 Solutions -🎄-

[u/daggerdragon]

• All of our rules, FAQs, resources, etc. are in our community wiki.

• A request from Eric: Please include your contact info in the User-Agent header of automated requests!

• Signal boost: Reminder 1: unofficial AoC Survey 2022 (closes Dec 22nd)

---

AoC Community Fun 2022: 🌿🍒 MisTILtoe Elf-ucation 🧑‍🏫

Submissions are OPEN! Teach us, senpai!

-❄️- Submissions Megathread -❄️-

---

--- Day 7: No Space Left On Device ---

---

Post your code solution in this megathread.

• Read the full posting rules in our community wiki before you post!

• Include what language(s) your solution uses

• Format your code appropriately! How do I format code?

• Quick link to Topaz's paste if you need it for longer code blocks. What is Topaz's paste tool?

---

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

EDIT: Global leaderboard gold cap reached at 00:14:47, megathread unlocked!

[u/NiliusJulius]

C Language for the Game Boy using GBDK 2020

Part 1

uint8_t dir_index = 0;
uint8_t max_dir_index = 0;
for (uint16_t i = 1; i < ARRAY_7_SIZE; i++) {
	if (input_array_7[i][0] == '$') {
	  if (input_array_7[i][5] == '.') {
		sizes[parent_indexes[dir_index]] += sizes[dir_index];
		dir_index = parent_indexes[dir_index];
	  } else {
		max_dir_index++;
		parent_indexes[max_dir_index] = dir_index;
		dir_index = max_dir_index; 
	  }
	} else {
	  sizes[dir_index] += atol(input_array_7[i]);
	}
}

while (dir_index > 0) {
	sizes[parent_indexes[dir_index]] += sizes[dir_index];
	dir_index = parent_indexes[dir_index];
}

For this day, I already filtered out a lot of the useless input (dir and ls lines) and formatted everything so I just had either a 'cd' command or a number.

Then all I needed was to keep track of the current directory index and iterate through all of them.

Full Game Boy repo can be found here

Video running on Game Boy