ruidy/advent_of_code_2022
1
0
Fork 0
mirror of https://github.com/rjNemo/advent_of_code_2022 synced 2026-06-06 02:26:41 +00:00
Code Issues Projects Releases Packages Wiki Activity Actions

day7 part 2

Browse source
This commit is contained in:
Ruidy 2022-12-07 22:55:01 +01:00
parent cbb38cb1a1
commit d96ff6ee91
1 changed files with 19 additions and 5 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

24
day7/main.py
View file

@ -5,6 +5,8 @@ from common.file import read_data
DIRECTORY = "directory" DIRECTORY = "directory"
FILE = "file" FILE = "file"
TOTAL_SPACE = 70_000_000
UPDATE_SIZE = 30_000_000
test_data = [ test_data = [
"$ cd /", "$ cd /",
@ -79,11 +81,11 @@ def move_to(tree: Node, directory: str) -> Node:
return [node for node in tree.children if node.name == directory][0] return [node for node in tree.children if node.name == directory][0]
def build_tree(data: list[str]) -> int: def build_tree(data: list[str]) -> list[Node]:
root = Node(node_type=DIRECTORY, name="/") root = Node(node_type=DIRECTORY, name="/")
current = root current = root
directories = [] directories = [root]
i = 1 i = 1
while i < len(data[1:]): while i < len(data[1:]):
@ -99,11 +101,18 @@ def build_tree(data: list[str]) -> int:
directories.append(leaf) directories.append(leaf)
current.add(leaf) current.add(leaf)
i += 1 i += 1
return sum(directory.size for directory in directories if directory.size < 100_000) return directories
def total_files_size(data: list[str]) -> int: def total_files_size(data: list[str]) -> int:
return build_tree(data) dirs = build_tree(data)
return sum(directory.size for directory in dirs if directory.size < 100_000)
def smallest_directory_to_delete(data: list[str]) -> int:
dirs = build_tree(data)
dirs.sort(key=lambda x: x.size)
return [d.size for d in dirs if (TOTAL_SPACE - dirs[-1].size + d.size) > UPDATE_SIZE][0]
if __name__ == "__main__": if __name__ == "__main__":
@ -112,4 +121,9 @@ if __name__ == "__main__":
res = total_files_size(test_data) res = total_files_size(test_data)
assert res == 95437, f"{res} is not the right value, want 95437" assert res == 95437, f"{res} is not the right value, want 95437"
print(total_files_size(dataset)) print(f"Part 1 solution: {total_files_size(dataset)}")
res = smallest_directory_to_delete(test_data)
assert res == 24933642, f"{res} is not the right value, want 24933642"
print(f"Part 2 solution: {smallest_directory_to_delete(dataset)}")