0x01FE/Advent-of-Code
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

working on part 2

Browse Source
This commit is contained in:
JISAUAY 2024-12-11 10:20:01 -06:00
parent 21421d265e
commit 025ecdb71d
1 changed files with 9 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

9
2024/day9/main.py
View File

@ -57,6 +57,13 @@ class DiskMap:
return None
def findFreeBlockOfBestFit(self, size: int) -> int | None:
for i, block in enumerate(self.blocks):
if type(block) == FreeBlock and block.size >= size:
return i
return None
def compact(self) -> None:
while True:
free_index = self.findFreeBlock()
@ -109,3 +116,5 @@ for block in diskmap.blocks:
index += 1
print(f'Part 1: {total}')