feat: day 1 completed both part 1 and part 2

This commit is contained in:
Stevan Freeborn
2024-12-01 23:39:11 -06:00
commit 17f6c01170
14 changed files with 1229 additions and 0 deletions
@@ -0,0 +1,19 @@
<Project Sdk="Microsoft.NET.Sdk">
<PropertyGroup>
<OutputType>Exe</OutputType>
<TargetFramework>net9.0</TargetFramework>
<ImplicitUsings>enable</ImplicitUsings>
<Nullable>enable</Nullable>
<NoWarn>CA1822</NoWarn>
</PropertyGroup>
<ItemGroup>
<PackageReference Include="TUnit" Version="0.4.45" />
</ItemGroup>
<ItemGroup>
<ProjectReference Include="..\HistorianHysteria\HistorianHysteria.csproj" />
</ItemGroup>
</Project>
@@ -0,0 +1,25 @@
namespace HistorianHysteria.Tests;
public class PuzzleParserTests
{
private readonly PuzzleParser _puzzleParser = new();
[Test]
public async Task Parse_WhenGivenLines_ReturnsLeftAndRightLists()
{
var input = new string[]
{
"3 4",
"4 3",
"2 5",
"1 3",
"3 9",
"3 3",
};
var (left, right) = _puzzleParser.Parse(input);
await Assert.That(left).IsEquivalentTo(new List<int>() { 3, 4, 2, 1, 3, 3 });
await Assert.That(right).IsEquivalentTo(new List<int>() { 4, 3, 5, 3, 9, 3 });
}
}
@@ -0,0 +1,51 @@
namespace HistorianHysteria.Tests;
public class PuzzleSolverTests
{
private readonly PuzzleParser _puzzleParser = new();
private readonly PuzzleSolver _puzzleSolver = new();
private readonly List<int> _leftTestList = [3, 4, 2, 1, 3, 3];
private readonly List<int> _rightTestList = [4, 3, 5, 3, 9, 3];
private async Task<(List<int> left, List<int> Right)> GetPuzzleLists()
{
var inputPath = Path.Combine(AppContext.BaseDirectory, "INPUT.txt");
var input = await File.ReadAllLinesAsync(inputPath);
return _puzzleParser.Parse(input);
}
[Test]
public async Task CalculateTotalDistance_WhenGivenLists_ItShouldReturnTotalDistance()
{
var result = _puzzleSolver.CalculateTotalDistance(_leftTestList, _rightTestList);
await Assert.That(result).IsEqualTo(11);
}
[Test]
public async Task CalculateTotalDistance_WhenGivenPuzzleInputForPartOne_ItShouldReturnTotalDistance()
{
var (left, right) = await GetPuzzleLists();
var result = _puzzleSolver.CalculateTotalDistance(left, right);
await Assert.That(result).IsEqualTo(1765812);
}
[Test]
public async Task CalculateSimilarityScore_WhenGivenLists_ItShouldReturnSimilarityScore()
{
var result = _puzzleSolver.CalculateSimilarityScore(_leftTestList, _rightTestList);
await Assert.That(result).IsEqualTo(31);
}
[Test]
public async Task CalculateSimilarityScore_WhenGivenPuzzleInputForPartOne_ItShouldReturnSimilarityScore()
{
var (left, right) = await GetPuzzleLists();
var result = _puzzleSolver.CalculateSimilarityScore(left, right);
await Assert.That(result).IsEqualTo(20520794);
}
}
@@ -0,0 +1,21 @@
<Project Sdk="Microsoft.NET.Sdk">
<PropertyGroup>
<OutputType>Exe</OutputType>
<TargetFramework>net9.0</TargetFramework>
<ImplicitUsings>enable</ImplicitUsings>
<Nullable>enable</Nullable>
<NoWarn>CA1822</NoWarn>
</PropertyGroup>
<ItemGroup>
<InternalsVisibleTo Include="$(AssemblyName).Tests" />
</ItemGroup>
<ItemGroup>
<Content Include="..\INPUT.txt">
<CopyToOutputDirectory>PreserveNewest</CopyToOutputDirectory>
</Content>
</ItemGroup>
</Project>
+36
View File
@@ -0,0 +1,36 @@
using System.Diagnostics;
using HistorianHysteria;
if (args.Length is 0)
{
Console.WriteLine("Please provide a path to the input file.");
return;
}
if (File.Exists(args[0]) is false)
{
Console.WriteLine("The provided file does not exist.");
return;
}
var isPart2 = args.Length is 2 && args[1] is "part2";
var input = await File.ReadAllLinesAsync(args[0]);
var stopwatch = new Stopwatch();
stopwatch.Start();
var (left, right) = new PuzzleParser().Parse(input);
if (isPart2)
{
var similarityScore = new PuzzleSolver().CalculateSimilarityScore(left, right);
stopwatch.Stop();
Console.WriteLine($"The similarity score between the lists is {similarityScore}. ({stopwatch.ElapsedMilliseconds}ms)");
}
else
{
var totalDistance = new PuzzleSolver().CalculateTotalDistance(left, right);
stopwatch.Stop();
Console.WriteLine($"The total distance between the lists is {totalDistance}. ({stopwatch.ElapsedMilliseconds}ms)");
}
+23
View File
@@ -0,0 +1,23 @@
namespace HistorianHysteria;
class PuzzleParser
{
public (List<int> Left, List<int> Right) Parse(string[] lines)
{
var left = new List<int>();
var right = new List<int>();
foreach (var line in lines)
{
var numbers = line.Split()
.Where(s => string.IsNullOrWhiteSpace(s) is false)
.Select(int.Parse)
.ToArray();
left.Add(numbers[0]);
right.Add(numbers[1]);
}
return (left, right);
}
}
+30
View File
@@ -0,0 +1,30 @@
class PuzzleSolver
{
public int CalculateTotalDistance(List<int> left, List<int> right)
{
var leftSorted = left.OrderBy(i => i).ToList();
var rightSorted = right.OrderBy(i => i).ToList();
var total = 0;
foreach (var (leftNumber, index) in leftSorted.Select((num, index) => (num, index)))
{
var rightNumber = rightSorted[index];
total += Math.Abs(leftNumber - rightNumber);
}
return total;
}
public int CalculateSimilarityScore(List<int> left, List<int> right)
{
var total = 0;
foreach (var num in left)
{
var count = right.Count(i => i == num);
total += num * count;
}
return total;
}
}