Fragmenteur de disque

L'auteur travaille sur le défi du Jour 9 de l'Advent of Code 2024, qui implique un gauntlet en trois phases. La première phase consiste à représenter la mémoire sous forme de liste, à déplacer des valeurs de la fin vers le début et à calculer une somme de contrôle. L'auteur a développé un algorithme pour résoudre cette phase, en utilisant une boucle pour créer une représentation de disque, puis en déplaçant les valeurs. L'algorithme vérifie les espaces vides et s'arrête lorsqu'il trouve un certain nombre d'espaces vides contigus. L'auteur a également calculé la somme de contrôle en extrayant toutes les valeurs jusqu'à la première cellule vide et en additionnant le produit de chaque valeur et de son index. Pour la Partie 2, l'auteur a développé une nouvelle stratégie qui consiste à suivre les tailles des blocs de fichiers et des cellules vides, et à déplacer les blocs de fichiers vers les espaces vides. L'auteur a également codé un imprimeur de disque pour visualiser le processus de fragmentation. L'étape finale consiste à calculer une nouvelle somme de contrôle en utilisant une méthode de réduction double. L'auteur a réussi à résoudre les deux parties du défi et passe à la Jour 10.