Amatsugu/AdventOfCode
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

Merge branch 'master' of https://github.com/Amatsugu/AdventOfCode

Browse Source
This commit is contained in:
Amatsugu
2024-12-17 19:44:33 -05:00
parent 6a9c813d08 ba7e6d4be0
commit e08a60614a
1 changed files with 15 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

15
AdventOfCode/Problems/AOC2024/Day9/DiskFragmenter.cs
View File

@@ -22,7 +22,16 @@ internal class DiskFragmenter : Problem<long, long>
public override void CalculatePart2()
{
var blocks = ExpandBlocks(_data);
var empty = blocks.Where(b => b.isEmpty).Sum(b => b.length);
var files = blocks.Where(b => !b.isEmpty).Sum(b => b.length);
CompactV2(blocks);
var empty2 = blocks.Where(b => b.isEmpty).Sum(b => b.length);
var files2 = blocks.Where(b => !b.isEmpty).Sum(b => b.length);
if (empty != empty2)
Console.WriteLine("Empty space does not match");
if (files != files2)
Console.WriteLine($"Files space does not match Befor: {files} -> {files2}");
//Print(blocks);
// Too High: 8838426222802
Part2 = ComputeHashV2(blocks);
@@ -174,10 +183,16 @@ internal class DiskFragmenter : Problem<long, long>
}
//Extend Right Block
else if (idx + 1 < blocks.Count && blocks[idx + 1].isEmpty)
{
blocks[idx + 1].length += block.length;
blocks.RemoveAt(idx);
}
//Extend Left Block
else if (idx - 1 > 0 && blocks[idx - 1].isEmpty)
{
blocks[idx - 1].length += block.length;
blocks.RemoveAt(idx);
}
//Insert new Empty Block
else
blocks[idx] = new Block(block.length);