Compare commits
9 Commits
fd794bab16
...
2k23
| Author | SHA1 | Date | |
|---|---|---|---|
| 828f9bc3dc | |||
| 63c866f5a0 | |||
| 147c348ee1 | |||
| aa833569da | |||
| 0dfc6b59de | |||
| 331d064f66 | |||
| 4ff214e321 | |||
| 254f7f2e71 | |||
| 2b4d26e725 |
2
.gitignore
vendored
2
.gitignore
vendored
@@ -4,3 +4,5 @@ obj/
|
|||||||
riderModule.iml
|
riderModule.iml
|
||||||
/_ReSharper.Caches/
|
/_ReSharper.Caches/
|
||||||
.idea/.idea.AdventOfCode/.idea
|
.idea/.idea.AdventOfCode/.idea
|
||||||
|
AdventOfCode.sln.DotSettings.user
|
||||||
|
BenchmarkDotNet.Artifacts
|
||||||
|
|||||||
@@ -2,13 +2,19 @@
|
|||||||
|
|
||||||
<PropertyGroup>
|
<PropertyGroup>
|
||||||
<OutputType>Exe</OutputType>
|
<OutputType>Exe</OutputType>
|
||||||
<TargetFramework>net7.0</TargetFramework>
|
<TargetFramework>net8.0</TargetFramework>
|
||||||
<ImplicitUsings>enable</ImplicitUsings>
|
<ImplicitUsings>enable</ImplicitUsings>
|
||||||
<Nullable>enable</Nullable>
|
<Nullable>enable</Nullable>
|
||||||
</PropertyGroup>
|
</PropertyGroup>
|
||||||
|
|
||||||
<ItemGroup>
|
<ItemGroup>
|
||||||
|
<PackageReference Include="BenchmarkDotNet" Version="0.13.2" />
|
||||||
<PackageReference Include="Spectre.Console" Version="0.45.0" />
|
<PackageReference Include="Spectre.Console" Version="0.45.0" />
|
||||||
</ItemGroup>
|
</ItemGroup>
|
||||||
|
|
||||||
|
<ItemGroup>
|
||||||
|
<None Remove="Inputs\Day1.txt" />
|
||||||
|
<EmbeddedResource Include="Inputs\Day1.txt" />
|
||||||
|
</ItemGroup>
|
||||||
|
|
||||||
</Project>
|
</Project>
|
||||||
|
|||||||
29
DayBenchmarker.cs
Normal file
29
DayBenchmarker.cs
Normal file
@@ -0,0 +1,29 @@
|
|||||||
|
using AdventOfCode.Days;
|
||||||
|
using BenchmarkDotNet.Attributes;
|
||||||
|
|
||||||
|
namespace AdventOfCode;
|
||||||
|
|
||||||
|
[ShortRunJob]
|
||||||
|
[MemoryDiagnoser(false)]
|
||||||
|
public class DayBenchmark
|
||||||
|
{
|
||||||
|
private Day Day { get; } = new Day1();
|
||||||
|
|
||||||
|
[GlobalSetup]
|
||||||
|
public void Setup()
|
||||||
|
{
|
||||||
|
Day.ReadInput();
|
||||||
|
}
|
||||||
|
|
||||||
|
[Benchmark]
|
||||||
|
public void Part1()
|
||||||
|
{
|
||||||
|
Day.RunPart1(display: false);
|
||||||
|
}
|
||||||
|
|
||||||
|
[Benchmark]
|
||||||
|
public void Part2()
|
||||||
|
{
|
||||||
|
Day.RunPart2(display: false);
|
||||||
|
}
|
||||||
|
}
|
||||||
16
Days/Day.cs
16
Days/Day.cs
@@ -1,3 +1,5 @@
|
|||||||
|
using System.Reflection;
|
||||||
|
|
||||||
namespace AdventOfCode.Days;
|
namespace AdventOfCode.Days;
|
||||||
|
|
||||||
public abstract class Day
|
public abstract class Day
|
||||||
@@ -5,8 +7,18 @@ public abstract class Day
|
|||||||
public abstract int Number { get; }
|
public abstract int Number { get; }
|
||||||
public abstract string Name { get; }
|
public abstract string Name { get; }
|
||||||
|
|
||||||
public abstract void RunPart1();
|
protected string Input { get; private set; } = null!;
|
||||||
public abstract void RunPart2();
|
|
||||||
|
public abstract void RunPart1(bool display = true);
|
||||||
|
public abstract void RunPart2(bool display = true);
|
||||||
|
|
||||||
|
public void ReadInput()
|
||||||
|
{
|
||||||
|
using var inputStream = Assembly.GetExecutingAssembly()
|
||||||
|
.GetManifestResourceStream($"AdventOfCode.Inputs.Day{Number}.txt")!;
|
||||||
|
|
||||||
|
Input = new StreamReader(inputStream).ReadToEnd();
|
||||||
|
}
|
||||||
|
|
||||||
public override string ToString()
|
public override string ToString()
|
||||||
{
|
{
|
||||||
|
|||||||
2358
Days/Day1.cs
2358
Days/Day1.cs
File diff suppressed because it is too large
Load Diff
281
Days/Day10.cs
281
Days/Day10.cs
@@ -1,281 +0,0 @@
|
|||||||
using Spectre.Console;
|
|
||||||
|
|
||||||
namespace AdventOfCode.Days;
|
|
||||||
|
|
||||||
public class Day10 : Day
|
|
||||||
{
|
|
||||||
public override int Number => 10;
|
|
||||||
public override string Name => "Cathode-Ray Tube";
|
|
||||||
public override void RunPart1()
|
|
||||||
{
|
|
||||||
int cycle = 1;
|
|
||||||
int x = 1;
|
|
||||||
long sum = 0;
|
|
||||||
|
|
||||||
// Increment sum when needed
|
|
||||||
void IncrementCycle()
|
|
||||||
{
|
|
||||||
cycle++;
|
|
||||||
|
|
||||||
// Check for signal stength at the start of a cycle
|
|
||||||
if ((cycle + 20) % 40 == 0)
|
|
||||||
{
|
|
||||||
sum += x * cycle;
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
foreach (var line in Input.ReadAllLines())
|
|
||||||
{
|
|
||||||
// noop
|
|
||||||
if (line == "noop")
|
|
||||||
{
|
|
||||||
// noop finished, go to next cycle
|
|
||||||
IncrementCycle();
|
|
||||||
}
|
|
||||||
// addx
|
|
||||||
else
|
|
||||||
{
|
|
||||||
var split = line.Split(' ');
|
|
||||||
var v = int.Parse(split[1]);
|
|
||||||
|
|
||||||
// Prepare addx
|
|
||||||
IncrementCycle();
|
|
||||||
|
|
||||||
// addx finished, add to x and then go to next cycle
|
|
||||||
x += v;
|
|
||||||
IncrementCycle();
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
AnsiConsole.MarkupLine($"[green]Sum of signal strengths: [yellow]{sum}[/][/]");
|
|
||||||
}
|
|
||||||
|
|
||||||
public override void RunPart2()
|
|
||||||
{
|
|
||||||
// Setup the CRT
|
|
||||||
const char litPixel = '#';
|
|
||||||
const char darkPixel = '.';
|
|
||||||
|
|
||||||
const int rowCount = 6;
|
|
||||||
const int columnCount = 40;
|
|
||||||
var crt = new char[rowCount, columnCount];
|
|
||||||
var crtCanvas = new Canvas(columnCount, rowCount);
|
|
||||||
|
|
||||||
// Now cycle is the position where the CRT is drawing (need to offset by 1 in the grid)
|
|
||||||
int cycle = 1;
|
|
||||||
// x is the position of the sprite
|
|
||||||
int x = 1;
|
|
||||||
|
|
||||||
// Draw first pixel
|
|
||||||
crt[0, 0] = litPixel;
|
|
||||||
crtCanvas.SetPixel(0, 0, Color.Red);
|
|
||||||
|
|
||||||
// Increment sum when needed
|
|
||||||
void IncrementCycle()
|
|
||||||
{
|
|
||||||
cycle++;
|
|
||||||
|
|
||||||
// We're done drawing the crt
|
|
||||||
if (cycle > 240)
|
|
||||||
{
|
|
||||||
return;
|
|
||||||
}
|
|
||||||
|
|
||||||
// Draw a white or black pixel
|
|
||||||
int row = (cycle - 1) / columnCount;
|
|
||||||
int column = (cycle - 1) % columnCount;
|
|
||||||
|
|
||||||
// The CRT is drawing on the sprite
|
|
||||||
if (column == x - 1 || column == x || column == x + 1)
|
|
||||||
{
|
|
||||||
crt[row, column] = litPixel;
|
|
||||||
crtCanvas.SetPixel(column, row, (cycle + row) % 2 == 0 ? Color.Green : Color.Red);
|
|
||||||
}
|
|
||||||
else
|
|
||||||
{
|
|
||||||
crt[row, column] = darkPixel;
|
|
||||||
crtCanvas.SetPixel(column, row, Color.Black);
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
foreach (var line in Input.ReadAllLines())
|
|
||||||
{
|
|
||||||
// noop
|
|
||||||
if (line == "noop")
|
|
||||||
{
|
|
||||||
// noop finished, go to next cycle
|
|
||||||
IncrementCycle();
|
|
||||||
}
|
|
||||||
// addx
|
|
||||||
else
|
|
||||||
{
|
|
||||||
var split = line.Split(' ');
|
|
||||||
var v = int.Parse(split[1]);
|
|
||||||
|
|
||||||
// Prepare addx
|
|
||||||
IncrementCycle();
|
|
||||||
|
|
||||||
// addx finished, add to x and then go to next cycle
|
|
||||||
x += v;
|
|
||||||
IncrementCycle();
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
// Print the CRT
|
|
||||||
AnsiConsole.Write(crtCanvas);
|
|
||||||
}
|
|
||||||
|
|
||||||
#region Input
|
|
||||||
|
|
||||||
public const string Input =
|
|
||||||
"""
|
|
||||||
noop
|
|
||||||
noop
|
|
||||||
addx 15
|
|
||||||
addx -10
|
|
||||||
noop
|
|
||||||
noop
|
|
||||||
addx 3
|
|
||||||
noop
|
|
||||||
noop
|
|
||||||
addx 7
|
|
||||||
addx 1
|
|
||||||
addx 4
|
|
||||||
addx -1
|
|
||||||
addx 1
|
|
||||||
addx 5
|
|
||||||
addx 1
|
|
||||||
noop
|
|
||||||
noop
|
|
||||||
addx 5
|
|
||||||
addx -1
|
|
||||||
noop
|
|
||||||
addx 3
|
|
||||||
noop
|
|
||||||
addx 3
|
|
||||||
addx -38
|
|
||||||
noop
|
|
||||||
addx 3
|
|
||||||
addx 2
|
|
||||||
addx 5
|
|
||||||
addx 2
|
|
||||||
addx 26
|
|
||||||
addx -21
|
|
||||||
addx -2
|
|
||||||
addx 5
|
|
||||||
addx 2
|
|
||||||
addx -14
|
|
||||||
addx 15
|
|
||||||
noop
|
|
||||||
addx 7
|
|
||||||
noop
|
|
||||||
addx 2
|
|
||||||
addx -22
|
|
||||||
addx 23
|
|
||||||
addx 2
|
|
||||||
addx 5
|
|
||||||
addx -40
|
|
||||||
noop
|
|
||||||
noop
|
|
||||||
addx 3
|
|
||||||
addx 2
|
|
||||||
noop
|
|
||||||
addx 24
|
|
||||||
addx -19
|
|
||||||
noop
|
|
||||||
noop
|
|
||||||
noop
|
|
||||||
addx 5
|
|
||||||
addx 5
|
|
||||||
addx 2
|
|
||||||
noop
|
|
||||||
noop
|
|
||||||
noop
|
|
||||||
noop
|
|
||||||
addx 7
|
|
||||||
noop
|
|
||||||
addx 3
|
|
||||||
noop
|
|
||||||
addx 3
|
|
||||||
addx -2
|
|
||||||
addx 2
|
|
||||||
addx 5
|
|
||||||
addx -38
|
|
||||||
noop
|
|
||||||
noop
|
|
||||||
noop
|
|
||||||
addx 5
|
|
||||||
addx 2
|
|
||||||
addx -1
|
|
||||||
addx 2
|
|
||||||
addx 30
|
|
||||||
addx -23
|
|
||||||
noop
|
|
||||||
noop
|
|
||||||
noop
|
|
||||||
noop
|
|
||||||
addx 3
|
|
||||||
addx 5
|
|
||||||
addx -11
|
|
||||||
addx 12
|
|
||||||
noop
|
|
||||||
addx 6
|
|
||||||
addx 1
|
|
||||||
noop
|
|
||||||
addx 4
|
|
||||||
addx 3
|
|
||||||
noop
|
|
||||||
addx -40
|
|
||||||
addx 4
|
|
||||||
addx 28
|
|
||||||
addx -27
|
|
||||||
addx 5
|
|
||||||
addx 2
|
|
||||||
addx 5
|
|
||||||
noop
|
|
||||||
noop
|
|
||||||
addx -2
|
|
||||||
addx 2
|
|
||||||
addx 5
|
|
||||||
addx 3
|
|
||||||
noop
|
|
||||||
addx 2
|
|
||||||
addx -25
|
|
||||||
addx 30
|
|
||||||
noop
|
|
||||||
addx 3
|
|
||||||
addx -2
|
|
||||||
addx 2
|
|
||||||
addx 5
|
|
||||||
addx -39
|
|
||||||
addx 29
|
|
||||||
addx -27
|
|
||||||
addx 5
|
|
||||||
noop
|
|
||||||
noop
|
|
||||||
noop
|
|
||||||
addx 4
|
|
||||||
noop
|
|
||||||
addx 1
|
|
||||||
addx 2
|
|
||||||
addx 5
|
|
||||||
addx 2
|
|
||||||
noop
|
|
||||||
noop
|
|
||||||
noop
|
|
||||||
noop
|
|
||||||
addx 5
|
|
||||||
addx 1
|
|
||||||
noop
|
|
||||||
addx 2
|
|
||||||
addx 5
|
|
||||||
addx -32
|
|
||||||
addx 34
|
|
||||||
noop
|
|
||||||
noop
|
|
||||||
noop
|
|
||||||
noop
|
|
||||||
""";
|
|
||||||
|
|
||||||
#endregion
|
|
||||||
}
|
|
||||||
227
Days/Day11.cs
227
Days/Day11.cs
@@ -1,227 +0,0 @@
|
|||||||
using System.Collections.Immutable;
|
|
||||||
using Spectre.Console;
|
|
||||||
|
|
||||||
namespace AdventOfCode.Days;
|
|
||||||
|
|
||||||
public class Monkey
|
|
||||||
{
|
|
||||||
public int Number { get; }
|
|
||||||
public long InspectionCount { get; private set; }
|
|
||||||
|
|
||||||
private readonly Queue<long> _items;
|
|
||||||
private readonly Func<long, long> _operation;
|
|
||||||
private readonly long _testDivider;
|
|
||||||
private readonly int _testFailMonkey;
|
|
||||||
private readonly int _testSuccessMonkey;
|
|
||||||
|
|
||||||
public Monkey(int number, IEnumerable<long> items, Func<long, long> operation, long testDivider, int testFailMonkey, int testSuccessMonkey)
|
|
||||||
{
|
|
||||||
Number = number;
|
|
||||||
_operation = operation;
|
|
||||||
_testDivider = testDivider;
|
|
||||||
_testFailMonkey = testFailMonkey;
|
|
||||||
_testSuccessMonkey = testSuccessMonkey;
|
|
||||||
|
|
||||||
InspectionCount = 0;
|
|
||||||
_items = new Queue<long>(items);
|
|
||||||
}
|
|
||||||
|
|
||||||
public void AddItem(long item)
|
|
||||||
{
|
|
||||||
_items.Enqueue(item);
|
|
||||||
}
|
|
||||||
|
|
||||||
public bool ThrowItem(IImmutableList<Monkey> monkeys, bool divideWorry = true)
|
|
||||||
{
|
|
||||||
// Return false if there's no item to throw
|
|
||||||
if (_items.Count < 1)
|
|
||||||
{
|
|
||||||
return false;
|
|
||||||
}
|
|
||||||
|
|
||||||
// Increment inspection count
|
|
||||||
InspectionCount++;
|
|
||||||
|
|
||||||
// Take next item to throw
|
|
||||||
var item = _items.Dequeue();
|
|
||||||
|
|
||||||
// Apply the operation on worry level
|
|
||||||
var newValue = _operation(item);
|
|
||||||
|
|
||||||
// Divide worry level by 3 before test
|
|
||||||
if (divideWorry)
|
|
||||||
{
|
|
||||||
newValue = newValue / 3;
|
|
||||||
}
|
|
||||||
|
|
||||||
// Even using this simplification, it's still needed to use longs because
|
|
||||||
// they sometime overflow before being simplified in part 2
|
|
||||||
newValue = newValue % (2*3*5*7*11*13*17*19);
|
|
||||||
|
|
||||||
// Test is a success
|
|
||||||
if (newValue % _testDivider == 0)
|
|
||||||
{
|
|
||||||
monkeys[_testSuccessMonkey].AddItem(newValue);
|
|
||||||
}
|
|
||||||
// Test is a fail
|
|
||||||
else
|
|
||||||
{
|
|
||||||
monkeys[_testFailMonkey].AddItem(newValue);
|
|
||||||
}
|
|
||||||
|
|
||||||
return true;
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
public class Day11 : Day
|
|
||||||
{
|
|
||||||
public override int Number => 11;
|
|
||||||
public override string Name => "Monkey in the Middle";
|
|
||||||
public override void RunPart1()
|
|
||||||
{
|
|
||||||
const int roundsCount = 20;
|
|
||||||
|
|
||||||
var monkeys = ParseMonkeys();
|
|
||||||
|
|
||||||
// Do 20 rounds
|
|
||||||
for (int round = 0; round < roundsCount; round++)
|
|
||||||
{
|
|
||||||
foreach (var monkey in monkeys)
|
|
||||||
{
|
|
||||||
// Throw items while there's some
|
|
||||||
while (monkey.ThrowItem(monkeys)) { }
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
var topMonkeys = monkeys.OrderByDescending(m => m.InspectionCount).Take(2).ToList();
|
|
||||||
|
|
||||||
AnsiConsole.MarkupLine($"[green]Monkey business: [yellow]{topMonkeys[0].InspectionCount * topMonkeys[1].InspectionCount}[/][/]");
|
|
||||||
}
|
|
||||||
|
|
||||||
public override void RunPart2()
|
|
||||||
{
|
|
||||||
const int roundsCount = 10_000;
|
|
||||||
|
|
||||||
var monkeys = ParseMonkeys();
|
|
||||||
|
|
||||||
// Do 10 000 rounds
|
|
||||||
for (int round = 0; round < roundsCount; round++)
|
|
||||||
{
|
|
||||||
foreach (var monkey in monkeys)
|
|
||||||
{
|
|
||||||
// Throw items while there's some
|
|
||||||
while (monkey.ThrowItem(monkeys, false)) { }
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
var topMonkeys = monkeys.OrderByDescending(m => m.InspectionCount).Take(2).ToList();
|
|
||||||
|
|
||||||
AnsiConsole.MarkupLine($"[green]Monkey business: [yellow]{topMonkeys[0].InspectionCount * topMonkeys[1].InspectionCount}[/][/]");
|
|
||||||
}
|
|
||||||
|
|
||||||
private static IImmutableList<Monkey> ParseMonkeys()
|
|
||||||
{
|
|
||||||
var monkeys = new List<Monkey>();
|
|
||||||
|
|
||||||
// Split by monkey description
|
|
||||||
foreach (var monkey in Input.ReplaceLineEndings("\n").Split("\n\n"))
|
|
||||||
{
|
|
||||||
var split = monkey.Split('\n');
|
|
||||||
var numberLine = split[0];
|
|
||||||
var itemsLine = split[1];
|
|
||||||
var operationLine = split[2];
|
|
||||||
var testDividerLine = split[3];
|
|
||||||
var testSuccessLine = split[4];
|
|
||||||
var testFailLine = split[5];
|
|
||||||
|
|
||||||
// Monkey attributes
|
|
||||||
var number = int.Parse(numberLine[numberLine.LastIndexOf(' ')..^1]);
|
|
||||||
var items = itemsLine[(itemsLine.IndexOf(':') + 2)..].Split(", ").Select(long.Parse);
|
|
||||||
|
|
||||||
// Read operation
|
|
||||||
operationLine = operationLine[(operationLine.IndexOf('=') + 2)..];
|
|
||||||
long? rightOperand = operationLine.EndsWith("old") ? null : long.Parse(operationLine.Split('+', '*')[1].Trim());
|
|
||||||
|
|
||||||
Func<long, long> operation = operationLine.Contains('+') switch
|
|
||||||
{
|
|
||||||
true => rightOperand is null
|
|
||||||
? old => old + old
|
|
||||||
: old => old + (int)rightOperand,
|
|
||||||
false => rightOperand is null
|
|
||||||
? old => old * old
|
|
||||||
: old => old * (int)rightOperand
|
|
||||||
};
|
|
||||||
|
|
||||||
var testDivider = long.Parse(testDividerLine[testDividerLine.LastIndexOf(' ')..]);
|
|
||||||
var testSuccessMonkey = int.Parse(testSuccessLine[testSuccessLine.LastIndexOf(' ')..]);
|
|
||||||
var testFailMonkey = int.Parse(testFailLine[testFailLine.LastIndexOf(' ')..]);
|
|
||||||
|
|
||||||
monkeys.Add(new Monkey(number, items, operation, testDivider, testFailMonkey, testSuccessMonkey));
|
|
||||||
}
|
|
||||||
|
|
||||||
return monkeys.ToImmutableList();
|
|
||||||
}
|
|
||||||
|
|
||||||
#region Input
|
|
||||||
|
|
||||||
public const string Input =
|
|
||||||
"""
|
|
||||||
Monkey 0:
|
|
||||||
Starting items: 89, 95, 92, 64, 87, 68
|
|
||||||
Operation: new = old * 11
|
|
||||||
Test: divisible by 2
|
|
||||||
If true: throw to monkey 7
|
|
||||||
If false: throw to monkey 4
|
|
||||||
|
|
||||||
Monkey 1:
|
|
||||||
Starting items: 87, 67
|
|
||||||
Operation: new = old + 1
|
|
||||||
Test: divisible by 13
|
|
||||||
If true: throw to monkey 3
|
|
||||||
If false: throw to monkey 6
|
|
||||||
|
|
||||||
Monkey 2:
|
|
||||||
Starting items: 95, 79, 92, 82, 60
|
|
||||||
Operation: new = old + 6
|
|
||||||
Test: divisible by 3
|
|
||||||
If true: throw to monkey 1
|
|
||||||
If false: throw to monkey 6
|
|
||||||
|
|
||||||
Monkey 3:
|
|
||||||
Starting items: 67, 97, 56
|
|
||||||
Operation: new = old * old
|
|
||||||
Test: divisible by 17
|
|
||||||
If true: throw to monkey 7
|
|
||||||
If false: throw to monkey 0
|
|
||||||
|
|
||||||
Monkey 4:
|
|
||||||
Starting items: 80, 68, 87, 94, 61, 59, 50, 68
|
|
||||||
Operation: new = old * 7
|
|
||||||
Test: divisible by 19
|
|
||||||
If true: throw to monkey 5
|
|
||||||
If false: throw to monkey 2
|
|
||||||
|
|
||||||
Monkey 5:
|
|
||||||
Starting items: 73, 51, 76, 59
|
|
||||||
Operation: new = old + 8
|
|
||||||
Test: divisible by 7
|
|
||||||
If true: throw to monkey 2
|
|
||||||
If false: throw to monkey 1
|
|
||||||
|
|
||||||
Monkey 6:
|
|
||||||
Starting items: 92
|
|
||||||
Operation: new = old + 5
|
|
||||||
Test: divisible by 11
|
|
||||||
If true: throw to monkey 3
|
|
||||||
If false: throw to monkey 0
|
|
||||||
|
|
||||||
Monkey 7:
|
|
||||||
Starting items: 99, 76, 78, 76, 79, 90, 89
|
|
||||||
Operation: new = old + 7
|
|
||||||
Test: divisible by 5
|
|
||||||
If true: throw to monkey 4
|
|
||||||
If false: throw to monkey 5
|
|
||||||
""";
|
|
||||||
|
|
||||||
#endregion
|
|
||||||
}
|
|
||||||
2610
Days/Day2.cs
2610
Days/Day2.cs
File diff suppressed because it is too large
Load Diff
363
Days/Day3.cs
363
Days/Day3.cs
@@ -1,363 +0,0 @@
|
|||||||
using Spectre.Console;
|
|
||||||
|
|
||||||
namespace AdventOfCode.Days;
|
|
||||||
|
|
||||||
public class Day3 : Day
|
|
||||||
{
|
|
||||||
public override int Number => 3;
|
|
||||||
public override string Name => "Rucksack Reorganization";
|
|
||||||
|
|
||||||
public override void RunPart1()
|
|
||||||
{
|
|
||||||
long sum = 0;
|
|
||||||
|
|
||||||
foreach (var line in Input.ReadAllLines())
|
|
||||||
{
|
|
||||||
var middle = line.Length / 2;
|
|
||||||
var firstCompartment = line[..middle];
|
|
||||||
var secondCompartment = line[middle..];
|
|
||||||
|
|
||||||
var common = firstCompartment.Intersect(secondCompartment).First();
|
|
||||||
|
|
||||||
sum += CharToPriority(common);
|
|
||||||
}
|
|
||||||
|
|
||||||
AnsiConsole.MarkupLine($"[green]Sum of priorities is: [yellow]{sum}[/][/]");
|
|
||||||
}
|
|
||||||
|
|
||||||
public override void RunPart2()
|
|
||||||
{
|
|
||||||
long sum = 0;
|
|
||||||
|
|
||||||
foreach (var group in Input.ReadAllLines().Chunk(3))
|
|
||||||
{
|
|
||||||
var firstBag = group[0];
|
|
||||||
var secondBag = group[1];
|
|
||||||
var thirdBag = group[2];
|
|
||||||
|
|
||||||
var common = firstBag.Intersect(secondBag).Intersect(thirdBag).First();
|
|
||||||
|
|
||||||
sum += CharToPriority(common);
|
|
||||||
}
|
|
||||||
|
|
||||||
AnsiConsole.MarkupLine($"[green]Sum of priorities is: [yellow]{sum}[/][/]");
|
|
||||||
}
|
|
||||||
|
|
||||||
private int CharToPriority(char c)
|
|
||||||
{
|
|
||||||
if (char.IsLower(c))
|
|
||||||
{
|
|
||||||
return c - 'a' + 1;
|
|
||||||
}
|
|
||||||
|
|
||||||
return c - 'A' + 27;
|
|
||||||
}
|
|
||||||
|
|
||||||
#region Input
|
|
||||||
|
|
||||||
public const string Input =
|
|
||||||
"""
|
|
||||||
DsPhSBQQQhqmBDhPDsFwjwsLjlRjlttvjvvtRb
|
|
||||||
rNJMNNbrHrtjHLHjvwtg
|
|
||||||
fNbNzZdrZnMnMPnQShFPDmnqFm
|
|
||||||
QWVCFfQffgQCVZzVVpHsHJBqtpspJFRHqq
|
|
||||||
mwDbmnnGNlNcwNDDNRbnNDlJTpBJBtJGtPTLsBGqTqqsqp
|
|
||||||
MlSdnScRnnmmDjSdNSdCzvggWzrgzjvfvrgVzW
|
|
||||||
gsMljbrjlZlWcWMJrWwTwbmwQbmmLDQQLhwL
|
|
||||||
CdgpzdgpgnfThHfFRwhfRf
|
|
||||||
SptgpSpnCNpVSGNPvPGSddcMWjMrjqBsJcWqMcBWcVlZ
|
|
||||||
JcJLQQFWhQJPJpWcwjHvMQvnnlMvzBHd
|
|
||||||
tCtGZrmVRmVGTVTtCfRTCHHNNvdNzmdMvMlNzvwdvw
|
|
||||||
CTGGRftfSGtGTGDLbFchSgSWWWcM
|
|
||||||
QcMFQrvrQbvtczbVbjbMzZzRpqmDDmqqnNzCDCDC
|
|
||||||
SHHfPJssGLPSdHThLhHdRmqNmNssnNmNCNnpjmsn
|
|
||||||
LhLJfTdLJwfgPTdfGccrtjcMrccwvcrrFr
|
|
||||||
jFLLLqDGjbtqLCChpMMhMBvpwMTmffpZ
|
|
||||||
ZnJHRncHHgnrsrZffTdMdMBfmMvfvR
|
|
||||||
NWWPnZrVHrZPCDDQtzDCPLCq
|
|
||||||
jpFjvBZhDFHZdwcmslcslBLLNl
|
|
||||||
dVtTVVCzzfrrMPNLLcnVcPLRns
|
|
||||||
CrzWzTqdWtGCzJtbJCrMjjDFHZQjZSpvFGFgHhHp
|
|
||||||
JjJqMctnhtDZDQtf
|
|
||||||
TrFFlrrCCHPwHwlPHFPzDhsffQQDsVfWwVJQJB
|
|
||||||
HHHGdFlHldTpCCFFlLHdCRJccMnqvqMgnNjjMjjvLMLcSv
|
|
||||||
cMfFcMFcrqgJLFZdrTDdthPGsGmtGs
|
|
||||||
WwjNwnjjBQzVVQHwRDnmtPGhPPsPnnTGld
|
|
||||||
bWHBjWVzpbRzbmScqgZMFcqf
|
|
||||||
RJjPTBJhTNNjfPhRBdqtlgdbGldwtCPgdb
|
|
||||||
ZmrHHmzpvSvvpzvmvDVCGlWVwCWtGtWCddggqf
|
|
||||||
QQpzFrHHQnzHvfTcNshcLRNFJhcR
|
|
||||||
QrPQDrppBQmCmFQm
|
|
||||||
TzqzsLfmsfSTfqzVLftNdJJNJGCwwGdgCwSGNC
|
|
||||||
TVHTfzWsfftsZstnbvrbWbrbppPbrmmP
|
|
||||||
BQrfqrLtJnttqqtQBJDDtBnDzRgldhVVpJlgzpzhpzsgslhV
|
|
||||||
TTNcPZCvZjmPFZjvPHLlWdNLghVhzzlllpVd
|
|
||||||
jcFPbTcZTFcmcjMjjFjbLwbnDBtfqbtBwfwSBnrbGw
|
|
||||||
SZJNJtrNzjjNCzlBBmqmQDBBmDBBjB
|
|
||||||
PGPbGwhLsnvwnVbGPVMZsDsTBBgcZgBBDBfDBf
|
|
||||||
pnnhhvphGVpvRPnJlSFRNNJHZHSdSR
|
|
||||||
hbmDDmwnnVGbhmjNrrWwLNLsWBrw
|
|
||||||
dMrgvcQqdjlBLlfW
|
|
||||||
HzzPSrcHqFHQgzpPcMpQqrtmbbbRhHHVGnZDnVHhVbVZ
|
|
||||||
RwtvdPRvSlTQmHHBQBRL
|
|
||||||
FjVSjrsFVnFQnTHmnT
|
|
||||||
VCVVMrWWjVGgbcNVGCCVdlvfdqfvwbSzwqfwZzwv
|
|
||||||
fmPDwJPDFRmRgPdwwwDNwgwPzhSQzVSzVTQdzHZzHhzQMQzQ
|
|
||||||
sWtGCWtpcqqpNnQjjzhVTTVQczhj
|
|
||||||
tWBGntsCNlqrWswDRfFrbFrPDbPf
|
|
||||||
dmzmjcbQjjQztFNqsqBcMJqNPF
|
|
||||||
nlTWnClWwQDTVnTrsMsCRBPZRJRJqRJq
|
|
||||||
wTrhwpVVvgvlDpTvVWVDdLfzgbLtbzSQLSzzjzLz
|
|
||||||
RWZdHvRdBRGbbvCjJnbn
|
|
||||||
pqqpSwzpSSbCwPwjlwjl
|
|
||||||
gDzzqSVzqrThpDBtRtCZdQRQLrQQ
|
|
||||||
GRqTGqtmTVdGHHVVNNlhPlMqbNqNDbqW
|
|
||||||
LzQSdFnfznfwBcLcnFppBBDDMPMPhDbhlwbWPlbWMjrD
|
|
||||||
QznFnLZFvVvHRgsddG
|
|
||||||
BBHBfBHFdSltmWJvqtNtHq
|
|
||||||
TQDrrVMzVDnWnNZDJc
|
|
||||||
gWzprTCrCMQzGGjjhwFwdffjfl
|
|
||||||
LLLSSSzBBlBLsszncCBZSPSMMMpdWTdrmmnfVGVmMfmrmm
|
|
||||||
DghttvwhHRvjJthNJwhVtDHGpddMWdMmrMmfGdppjWTfpq
|
|
||||||
gbJRthQDDRvwtDhQhDFPcVcbPczLzPBScBBF
|
|
||||||
sZsZpTtLCsbspZtTwrCwrwtDmNNdJmmqSJfqmfNGNmHqGdqb
|
|
||||||
nQvjTcjQglFVlllMFMVFqWfNqnNHHHdfSfHqfSJq
|
|
||||||
hFvvgFcFVzphpTrrwZDp
|
|
||||||
qJqfhsBpfSpchpqcrqwCDvvCDQndmpwDtnRQ
|
|
||||||
jWHPZWWjZsCmCWRDmQ
|
|
||||||
PPzMGHlzMNsPLPlZsllgsNrhNVBqhFVBbBSqFFBFrV
|
|
||||||
RnRsFFdSzmgwvQsqwc
|
|
||||||
lbgHGMBHlWWWlfWGGBtGwqDpDwmcpMrrqrQDZrMZ
|
|
||||||
GGJLBVJbVGjGtHVfJtWGHBLLPdzdCghnRnRnSShgNnhnddhj
|
|
||||||
VgzLFjjwhhSwFhVZgRhRgHHCCvdZdrqqCTvBCrqvvr
|
|
||||||
ncnNbGMcPpvHFrssdBHM
|
|
||||||
cnctcNNbQGWFJctftgVmzShzzwwVwgmwfR
|
|
||||||
pFWmSSFGQlvTbwWTwH
|
|
||||||
jdBgNhRgMftNBhPbhHnZHlTTZcwZ
|
|
||||||
lfBNRjCtCfMjsBfCjgfNBRMppGpJqsJQGrrmmJDpGmDDFG
|
|
||||||
GznngnhzccVdgjbbVjVjVbVLwwQJmQMrLTZhJmZLQTJWmm
|
|
||||||
pDBSslPCFPCpvCqvpPBQTlQLrdlJWrLJLmrlrr
|
|
||||||
psSsBptpCBdjtcjNVcGG
|
|
||||||
sssppsmchwspFLtvHhQJMtFb
|
|
||||||
rRLDqRVLNSMvFSSV
|
|
||||||
WDrLnzrDqzRqRzzfLgRnzrnsssZZZsZBgCwwmBppwBspZc
|
|
||||||
MtPbwvzzVtzfsqGGVpdSjsLd
|
|
||||||
DnNRCDJBnHJDHDnrDTRcnNZpZSsSLqjpdqqqSMqdddTj
|
|
||||||
CFRFRFHgDRnRgMtfFvvwzwvwvzWv
|
|
||||||
PNpFPncvvchPpNjpFhvPhPLmBwMgDRRwRgMDhBmLzBDD
|
|
||||||
trHSrdTtslWrSWmfzgmMnfBzmn
|
|
||||||
JsrQsJHHlsVqTjjpbbNnQNNpGG
|
|
||||||
sVQCdsmGlnlCmnGmQQhGCJJNvNjpgqhqhvPgpgPqjpcpcW
|
|
||||||
DMSfSbHLHbSDBBzLNvccWRcddvPjNj
|
|
||||||
FSwHfTFdFsmJlnTTmV
|
|
||||||
FctwtTTCScvShFqtwScrcTSCJQGNndGHWJNQHWHZdgJrJgGN
|
|
||||||
jspLlfPlpfsDjBspfllWgdWHQggZHngHNGdsWJ
|
|
||||||
lRMpBlPmSFRTcvZv
|
|
||||||
TVZpRRVvFRVpTZRfFhFvvzGVwrwwwdDBMwQrgcDtMtDDwZrL
|
|
||||||
jsNsWqWjNQCNWbjPMcBLPgBtrdMwdrdL
|
|
||||||
SJSsmqlSNljbmlNjsbQVffzGRvzmmVhQpVGz
|
|
||||||
BFFMvcwMwwpFFfpbDMqPVgLVgmLDPR
|
|
||||||
JtSsSzJssQJJWjRZzgLnDgqLPZgzbg
|
|
||||||
dsdtWQWdRGjTRNQNQvGfHCCFpvfGwlCfCp
|
|
||||||
zzWGqWnqnwWCvCrHffHRpBpBBRSJzRFFDhSQFR
|
|
||||||
VPVsZMNTLsMvPsmBJhllFpFBTJFQpl
|
|
||||||
sZtsNsZtdZgjbwggjnbvqr
|
|
||||||
QpTvrphmDvvddfcJJHTTncMlMG
|
|
||||||
bRZZPRwjgzzlSSjGlnlSJS
|
|
||||||
BZzBzssWgwzzwNBsgsPBgszmQptqrrGdvdWmqdhhFQDpQF
|
|
||||||
FfMtzSqlDlzfMhPFhPtffNRsCgSgCCGspRpRGSsgsg
|
|
||||||
WTcWLTTVnWmrVdLrcHmNGNCZwCCggpgDRwpCnR
|
|
||||||
JcdWJHTJWdJdjJccrLvlFltFQQvPFDMjqqlP
|
|
||||||
NfjFNNZPDQVJVWpCbQpJ
|
|
||||||
lcmdzlmzBtRSTlTTcncsVSbhpLWpWgsWghgsVS
|
|
||||||
mBTRRmGccRtBwDbrGPbrMMrF
|
|
||||||
VVQqlsGrVsMWBNFNMQHF
|
|
||||||
TfzZfDgjgnLGjjztTncCFwwNmdvNcwwNBvHNFwvd
|
|
||||||
jzjDgZzjntGJZzCnhrrSlPVsJslpslPq
|
|
||||||
dVhpjGPdjHhqHgtHJJ
|
|
||||||
sFzrzllQswDwFbcmBlgvZTCgvqTCfgHQJtqT
|
|
||||||
nDbBsFzzrrtFrlwzPdSVMWMVVMSnGNLd
|
|
||||||
wqJCjqChmwMLmMmprNgG
|
|
||||||
DNTtdsdWcHdNspGQggnrgLnQpc
|
|
||||||
SZvFftdddDsDTtttTDJNCCwJJZzbbCjwwVPj
|
|
||||||
VstwZCwslBZQDBjfDDBDfS
|
|
||||||
rvHnmMRrTzmMrmhRppbhDfpjfbjbctjD
|
|
||||||
rPFLRLmFvvLvHvTCtqsVVwldGZGPGV
|
|
||||||
SNZDJGfvwgMgfgmLmLcmBqgWgQWr
|
|
||||||
hPnPTnVGsPRqLWpTmQqQ
|
|
||||||
tsbnFhhjhSdGJNCjSf
|
|
||||||
QSbGgBjfTCMWFNPFFtDghPrP
|
|
||||||
JqHqJVzZzwJJHLlqQptDhPrctpPDtnLF
|
|
||||||
zZmwJwdwdvHddVJvZqdzHlfGBbsCmMTsWCBCjsGGBbMQ
|
|
||||||
gVmLtpWrFTFBLtpcFNbvhNNnTnvnQRlQQv
|
|
||||||
GHjjqsMqwZZJdqGfZjfZGjQDDhvQNzznzRzRwDNbvgzv
|
|
||||||
sZGPgssMqHZpPptmCcpCrP
|
|
||||||
CZCNNLmwzwCGMZQMQsFNWplvpsJBWpFHBp
|
|
||||||
SPbSbDRRbnDqggnbVbVrbRWHJFTlBBcTvWvsPvFpHTcl
|
|
||||||
tVgSvqVbnqDdgQzMQMGMmzthCw
|
|
||||||
mpbPQlblbwSlfSPGBpBGPpBFgMMtLFSHMLVVDVdtHLNctF
|
|
||||||
WnhZsrJhTnWrgZdZgHNLcLtt
|
|
||||||
hjCsCWRhjzhTjnWnQBbmPQQPLBGfqjwQ
|
|
||||||
BFrzdtmRmpFtFwwmjjzNQllPshqHvjNh
|
|
||||||
fWCLLCMJnCDbgfMJhPsPHvqvqVsssQ
|
|
||||||
WbLnCZnvprpmZrGd
|
|
||||||
gjMzTGBjWFBCCSSrBC
|
|
||||||
bddJJndbdJfwPPthrrSSSsFSSg
|
|
||||||
NJHbZbbvvWGgjWgT
|
|
||||||
dpfphMggHdQcwftMMgdtzWGfGWnDBnmvnVJVvfmn
|
|
||||||
CqPFTZPSNCTsZZZRLzGmcGVzDLGvLWBWJm
|
|
||||||
TCrTNSScPlplpHrQrQ
|
|
||||||
lqrCvhWFvMGWgfHPgLfjfdgG
|
|
||||||
zjmbjSnzRzVVRmzBRtwjVQnNLfdPgfLdfTtNLPHTNNpppf
|
|
||||||
mbSZRzQRBnnzbQJbmjmSbmVhlslZMrclWFrrqWCWsFhchF
|
|
||||||
mpfNshshflNthWfJCBBdmnQbQBZQdn
|
|
||||||
VFVRccgGTqTrHTbWBFjJBCFFJCCQ
|
|
||||||
PvTDHqHqPPGVqqhwfNlWlDhMltlh
|
|
||||||
HmLLgWVjJwhwWLgjjhmVHLLLlSzBlBlSvBvBFGvtdStJSSvq
|
|
||||||
TRRrPMsfQTbRRCZRnTMRZZTCcvSccqBqBBlzdFvBqFsGBcts
|
|
||||||
bRNPbRCZMCrQNfPLdhVpLDVgDhNHWV
|
|
||||||
sPJFDsSsVLgHjLHPbj
|
|
||||||
vCnRQhhRQdVQZlZdbHNMlqNNjgjbpbBL
|
|
||||||
ChhCCCWTWnnmvmGtztStzScwrcVcFW
|
|
||||||
NRBTNDBglSSgDwCClQQSFFHdLLsFbPFFLt
|
|
||||||
McpmWccMWHZPcLstbt
|
|
||||||
MWnWphVMvvzJzpWJWmVphjrDDBBTRwRDDDRRCnPDnqgg
|
|
||||||
hsnnhhLljLPTmZwvdZdZjmmz
|
|
||||||
RQNNDpNMSZwvsmqstN
|
|
||||||
QFMFRDVDsHSpRpHSMRHfGGGTLhCChBGhBhBFBJ
|
|
||||||
TTbltCvClzvzCZtwtwLTtQQQgjNgmjgQRRRQSjQLjR
|
|
||||||
HPpnZHcJsdnnfsdVHHSSqghhmqBSSqSmBfNj
|
|
||||||
VMJJdnMPrMGVrzvCZwZWCzCt
|
|
||||||
CcQnBBCfBvRzDlsS
|
|
||||||
PdbPPCbhGGpDSDlDDhvDJl
|
|
||||||
HmHWPWdbHnCwCHCr
|
|
||||||
JHlmJcMWHQcPmlmJMmMZPfwTTRDfgdDBfRtgQgdfBw
|
|
||||||
zVvFrqGjzWGVrqvjvNFpspvVBgNNddtTgghhRTwgdDwwwBfT
|
|
||||||
bVFrrvsvjWGVsCsqpSHZmMPJlJnCcLcPZZ
|
|
||||||
QrrQZFZnRtnFRTrnlFTtRZwpGGwzGszhjzbsGzzhmjjhhmhf
|
|
||||||
SgvpDSJSgPBSDPDNgpggmsMhMmffsMmzfJmzHHMj
|
|
||||||
WNVcCPgSSDCddSdWCpNBclCQQFRQQlnTLFLRZQnLtt
|
|
||||||
tgvqWqzvntdlzNzzHrbPrMhHMhhrVrjPmC
|
|
||||||
FGTGGRGTffcJRpQcJJwmjhPLhjnCQPrLPVQrMr
|
|
||||||
SppRSDRwFnJJwwswTDdtzBzqWWzZDldNgtvl
|
|
||||||
sjzPjLphMSrlppSp
|
|
||||||
fbGqgwTqgVTFFcgGTTGcQvfHQZRlSrSlSmMNMBRNNNrZmm
|
|
||||||
MVcFGTFtqjsJLjjtCd
|
|
||||||
jVJqTRHjjtDjZnVJVVjnNdwfCFPZmPgCCgCZGCFFrrFg
|
|
||||||
LSLBMBWsbBBCgfdrFd
|
|
||||||
ShbbzdzQRNNNVhDN
|
|
||||||
JwbSRqmSwRwcpmbSSVfhNBTVGGRnNNzRNh
|
|
||||||
ZPfQPjZZrffQZszhzTnVGBvntsNz
|
|
||||||
rLjggjQgQgFdPQjLFQZgwLMbWccLSwWHqHfSqpwc
|
|
||||||
cBhzNpztzHNrpHSHQrhZjZqdJRRgPqjhjqqP
|
|
||||||
bQwsMTswwVjdZMVRJM
|
|
||||||
vGWCTDCTQvvtlvQQ
|
|
||||||
mHVmTTsmzRmRHffmmfMGBzSPMhSWWdDWDSGB
|
|
||||||
VNcnNbtqqJbcbvgvWhShDBDPhjgPhSjB
|
|
||||||
FrrbCnqJcbCJcFFbnqJlppCTfQmfmZQTLVswRLZp
|
|
||||||
rWWppSStfRBLfHPdHHDzlldZ
|
|
||||||
QrTnQmmVCqvrvJvzJZPHvzHsDs
|
|
||||||
qgMMmrTTCcnQQmCNQNQmgTpwRWRtwtpcBWwjSRSSpttW
|
|
||||||
SzWQwwqVbQzwGSfVwffVwbqhFGFFMgGLGMlNMcnNgcvlMg
|
|
||||||
ddZHHsrCdBssDsHmChFLNNnMvmNnnnFncL
|
|
||||||
rpJJdHZJdZHQSRJbSfVhww
|
|
||||||
jLtFhNwNNvHnjFVvQLQLHhfbGDMPfffpllpttZMPPZZb
|
|
||||||
VmrqszVmgCWWggbPGclPlZbcZCbf
|
|
||||||
JdrTmVTVsqsRJHvQnnhwhBLH
|
|
||||||
vpdBvsvdVvSPhvQFCgrRmhjqqRgWcWWgmf
|
|
||||||
tJDGbZHbjRHNrrBj
|
|
||||||
DnMnzGJJwtzVSzzBzTBSTF
|
|
||||||
hZMDbQhMhlMDJrDrPMJRRqGJSvFvSwFSVdvGvwSFqq
|
|
||||||
HjjzcRTnpGVSGGFWHH
|
|
||||||
pssmjctLzpsRRnhlQbPfPrgDbZls
|
|
||||||
FJMhPhnTMGmBFdnmlrfqfCcwlwCwCv
|
|
||||||
pjHLsLbjjRHsHsjDjVsgDRjzCnfCfzqrqvwgflcvcvvgqz
|
|
||||||
njtpHZnLLQGhTtTWSSSh
|
|
||||||
NMddMTDrrjNnrnMWMrlnPwNwftBtGvptGjBHgBgpfCCSfgvf
|
|
||||||
mqRqLFZRVFbtgBSCbGWWHp
|
|
||||||
LZZRmQhVLLFzZdTQPndPNTTnQW
|
|
||||||
CprQrcpqhHhpppchpphdcdpLMRMGsVGGsMsLbZbtbfMRmtbG
|
|
||||||
DzlgTjwPTlSSSCDSlggNmMRtbsstsMfbwtVssMmt
|
|
||||||
TNCNSBNJJTNPJjCTBDzjlJrvvcQrrhphWBqHhHdqrnrr
|
|
||||||
ScbcbglMPRSmvclTlzMTdhVHhhjfdsdhrVDzfjrD
|
|
||||||
LJGtpQwpQBBCttJLGqtqGHhPfDdHwjjhrVrhdrdshr
|
|
||||||
WCpZQCGqtqQWtQWplZPcvMmgmvPccbvT
|
|
||||||
tGWqthqGVdzBWwdd
|
|
||||||
BZvZHFFHZrHZvZNRRHHZNHrMMTzRMTdTzbgDVMVssTDTwg
|
|
||||||
JnNmrHHNrCGBPPnGGc
|
|
||||||
wvFvZBmppBdSLcvshcLrgl
|
|
||||||
bTQqJJHJzJjDQjQtzRVJztDHslgNNVLcgSrsSsWrSslWgrgL
|
|
||||||
TqHHjQnbHTbbmZBBcFMpmBwn
|
|
||||||
ZFCqSlCPdCRTLWWTQQLLQS
|
|
||||||
GjggHcvsggHVTVBLnlcpBQ
|
|
||||||
hvGhlrtjmjrHHhjsMPFNPdtqMPqqRfCf
|
|
||||||
cgRwVfVzrgqqwZctTztFMFMTCdPmmF
|
|
||||||
bWJsSJHpTDRDTWMC
|
|
||||||
sHHNbshnlJhJjBsjsbnBHbZcqrZZQwqvvZcrwwvRcZnr
|
|
||||||
ttgVBtMbttngmHJVpzlzZlppzw
|
|
||||||
cPcsRPmPPQfGcccRQSSZzzvzlflzZHvJppzJzT
|
|
||||||
sQPSCPPWccWWWqsQqRCQFNRMmnbnjjNbgDdBjhBrdbdDbd
|
|
||||||
gSsZDSgdQZgWSgddwLDLLfCDBqvlhBlClqtqjhvBhB
|
|
||||||
RMcsVMcsbVsrPrmJcPHHVvfjjCnvvfCqhlqvqqqq
|
|
||||||
NFMRRpHPgzszGppG
|
|
||||||
WmmZZNJCgCBZCzPvmBCmjWjjqFtFqjFjbVwqwjtt
|
|
||||||
ppDMpdMfSfSSNtlwqbqwwq
|
|
||||||
dTGDhdnfLMLhfDDpQvZNZgmrmrQJgrLQ
|
|
||||||
jrqRqfNNhrVvcTVdpTscpd
|
|
||||||
tGWBlLggWGddTspZZd
|
|
||||||
JJzWtQgQsDbBgDWsgbFrPrRJNMJMPqMNfHjH
|
|
||||||
GdvVbbWsWdvWGDvWZcbFBTBZCzCjwzrhPBJjzF
|
|
||||||
nQPfSHnglfpnMSngnMgJTprJCCwwrwCwpTpCFj
|
|
||||||
SQQHSttRqggmlVsNcvWdRvbWPN
|
|
||||||
WLNLCWLsSJgHFrSHrM
|
|
||||||
gDbzRTcmbzPPgPPdtBctfHfrMMQfGFJrhQnMfGJR
|
|
||||||
dmmzzqZdDqqTLLwjgZgNljws
|
|
||||||
TCqsDHssmDsDGVGlVcMccGDV
|
|
||||||
FLntWWnnFzFgzzbtbznLBtlfjGZmcfFGVNFGlVZcMNlN
|
|
||||||
PpbLLmpgbRzqpCHwChQqwh
|
|
||||||
lVBPVgflgBVVrVTTwgwBPmgflDQjnnGvqjGDDFjGlGnvqHHJ
|
|
||||||
ScCLzdCZdbLSbFdFqvDDdGMQGQ
|
|
||||||
bchNCLRWSbzCbNRzbWRmsrhQwVVwBhmQpPwpgV
|
|
||||||
GmfHCCPqWqHLWLCfRJpbrrbQphwZbZ
|
|
||||||
STVDQzNnzMzNdstMDzzNtZwFhrlwVJJrJlFFJRFwFR
|
|
||||||
DzSvzstnszMnjQcqggjPqQBcqq
|
|
||||||
BzNwLTqwTjrBrljWpBlrQpBpsCGGCtpssCMttDtHsttMDCHp
|
|
||||||
mnrJVmRhhvJVcHtsGHMCnZCPZM
|
|
||||||
bvSmVbRhbgmmSJflzNLrzqzfWfqBWr
|
|
||||||
qsZLqqFNhfrGnJFv
|
|
||||||
DVjVmWlcjVjdDTDlbbTDTzmrCnMmJGnHnmCHfJGfvnfM
|
|
||||||
lVRdDglTlTgVlVjbWWVzVjvNZqSBsLZNtqRsLBqLqQtL
|
|
||||||
ffRRfLVHZHfJHVJcMrMZZwwTzGBBzBTBjGTwrwdSCj
|
|
||||||
qmWbWQbqnbvWhbQPGnGNnpvwSzltpBldtSdzllptCSjTTt
|
|
||||||
vWsbnbWnNvQQQQvsRRLfJRRVGfDcfV
|
|
||||||
PpqrvswPvvvPsNqmDLDttCCcHHZVrCtW
|
|
||||||
hgSddBhghQMdbhbwhgSdQgCCctZcDtLntLttCVLtSLCc
|
|
||||||
dGzdQMFzQMdgGGlGJMzBgBwRqNNfmmTsvfRfJTpwjmpP
|
|
||||||
pcphpdrWDmTgHWMtRWqHRVVH
|
|
||||||
SbGcGGQnvNQGvsjBtVHBLjvqVPVB
|
|
||||||
lzbQCzbZllSzQslpCJpJJDggcggfDT
|
|
||||||
ffrTlhrVrfCsDVTsWzGBBZcBRBqRBWtGtZcq
|
|
||||||
QNFmFHrHNSSmSLJdJrNGZLbGjbcBjBGjqcbgjc
|
|
||||||
ddQvPnHddnQJHSHSFPdnFfDDTfDMMCrwMlPTwDCsrC
|
|
||||||
NBnrNHQHBscvhfBM
|
|
||||||
bbGtgWWWqZFmnZGZbmVCdMzvvShfzfGcdcfMSS
|
|
||||||
WqbjnmbnjWgmFFgtWVbWZwNTNLjNprNwQLDwrTrHQr
|
|
||||||
lwwlcjlzQRBcBccbdLCVnNVWJJzfLndd
|
|
||||||
pZDMtZpSDMZpMZMsPtHVNJVfRCRddVndnJLSJd
|
|
||||||
mDTZvTqtDDHttRPcqhQlwgGlghbqBh
|
|
||||||
DTspTqssqTbdmCMwVmnmlfCD
|
|
||||||
PLPWjjrSjvPzqZvjvRqjLtPwnnHCmWVcncMnnwmncHcHll
|
|
||||||
RFztFjjqjQFQTbdTbQ
|
|
||||||
hTFSVSdhMMVMFjjgbthcbzczcg
|
|
||||||
DvwCJVJWWJDRnfmbDmccfmmgfb
|
|
||||||
QrJvPGWWnpVMqdZsZpqM
|
|
||||||
gRLcHbgnfpgpJjlqqp
|
|
||||||
SFwrTHFBqlZtBPZq
|
|
||||||
HTzDwmSvCvCmsmmvTSwvFwcfRRNRLcQRWNssNNbRWLWL
|
|
||||||
PpMgDMDnsWSnjBQnrjbn
|
|
||||||
LFcVVGChCFdhdVFZVpVCdVbvQbRrbvBBbBjQSJZrrJrR
|
|
||||||
FNwGNCCFHcVTHcFdHHHTDzMzfsgzwpPWMmPflmtt
|
|
||||||
""";
|
|
||||||
|
|
||||||
#endregion
|
|
||||||
}
|
|
||||||
1067
Days/Day4.cs
1067
Days/Day4.cs
File diff suppressed because it is too large
Load Diff
590
Days/Day5.cs
590
Days/Day5.cs
@@ -1,590 +0,0 @@
|
|||||||
using Spectre.Console;
|
|
||||||
|
|
||||||
namespace AdventOfCode.Days;
|
|
||||||
|
|
||||||
public class Day5 : Day
|
|
||||||
{
|
|
||||||
public override int Number => 5;
|
|
||||||
public override string Name => "Supply Stacks";
|
|
||||||
|
|
||||||
private IDictionary<int, Stack<char>>? _stacks;
|
|
||||||
|
|
||||||
public override void RunPart1()
|
|
||||||
{
|
|
||||||
_stacks = InitStacks();
|
|
||||||
|
|
||||||
foreach (var line in Input.ReadAllLines())
|
|
||||||
{
|
|
||||||
var split = line.Split(' ');
|
|
||||||
var moveCount = int.Parse(split[1]);
|
|
||||||
var fromStack = _stacks[int.Parse(split[3])];
|
|
||||||
var toStack = _stacks[int.Parse(split[5])];
|
|
||||||
|
|
||||||
for (int i = 0; i < moveCount; i++)
|
|
||||||
{
|
|
||||||
toStack.Push(fromStack.Pop());
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
for (int i = 1; i <= 9; i++)
|
|
||||||
{
|
|
||||||
AnsiConsole.Markup($"[{(i % 2 == 0 ? "yellow" : "green")}]{_stacks[i].Pop()}[/]");
|
|
||||||
}
|
|
||||||
AnsiConsole.WriteLine();
|
|
||||||
}
|
|
||||||
|
|
||||||
public override void RunPart2()
|
|
||||||
{
|
|
||||||
_stacks = InitStacks();
|
|
||||||
|
|
||||||
foreach (var line in Input.ReadAllLines())
|
|
||||||
{
|
|
||||||
var split = line.Split(' ');
|
|
||||||
var moveCount = int.Parse(split[1]);
|
|
||||||
var fromStack = _stacks[int.Parse(split[3])];
|
|
||||||
var toStack = _stacks[int.Parse(split[5])];
|
|
||||||
|
|
||||||
// Push items in reverse order and remove them from the other stack
|
|
||||||
var items = fromStack.Take(moveCount).Reverse().ToArray();
|
|
||||||
foreach (var item in items)
|
|
||||||
{
|
|
||||||
toStack.Push(item);
|
|
||||||
fromStack.Pop();
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
for (int i = 1; i <= 9; i++)
|
|
||||||
{
|
|
||||||
AnsiConsole.Markup($"[{(i % 2 == 0 ? "yellow" : "green")}]{_stacks[i].Pop()}[/]");
|
|
||||||
}
|
|
||||||
AnsiConsole.WriteLine();
|
|
||||||
}
|
|
||||||
|
|
||||||
#region Input
|
|
||||||
|
|
||||||
private static IDictionary<int, Stack<char>> InitStacks()
|
|
||||||
{
|
|
||||||
var stacks = new Dictionary<int, Stack<char>>
|
|
||||||
{
|
|
||||||
[1] = new("SLFZDBRH".Reverse()),
|
|
||||||
[2] = new("RZMBT".Reverse()),
|
|
||||||
[3] = new("SNHCLZ".Reverse()),
|
|
||||||
[4] = new("JFCS".Reverse()),
|
|
||||||
[5] = new("BZRWHGP".Reverse()),
|
|
||||||
[6] = new("TMNDGZJV".Reverse()),
|
|
||||||
[7] = new("QPSFWNLG".Reverse()),
|
|
||||||
[8] = new("RZM".Reverse()),
|
|
||||||
[9] = new("TRVGLCM".Reverse())
|
|
||||||
};
|
|
||||||
|
|
||||||
return stacks;
|
|
||||||
}
|
|
||||||
|
|
||||||
public const string Input =
|
|
||||||
"""
|
|
||||||
move 6 from 1 to 7
|
|
||||||
move 2 from 2 to 4
|
|
||||||
move 2 from 7 to 4
|
|
||||||
move 6 from 4 to 3
|
|
||||||
move 1 from 5 to 1
|
|
||||||
move 3 from 8 to 3
|
|
||||||
move 15 from 3 to 4
|
|
||||||
move 6 from 5 to 9
|
|
||||||
move 14 from 4 to 2
|
|
||||||
move 3 from 2 to 7
|
|
||||||
move 1 from 2 to 7
|
|
||||||
move 9 from 9 to 1
|
|
||||||
move 3 from 2 to 1
|
|
||||||
move 7 from 6 to 7
|
|
||||||
move 1 from 6 to 8
|
|
||||||
move 2 from 9 to 1
|
|
||||||
move 9 from 2 to 3
|
|
||||||
move 8 from 3 to 9
|
|
||||||
move 1 from 1 to 4
|
|
||||||
move 1 from 8 to 6
|
|
||||||
move 1 from 6 to 2
|
|
||||||
move 5 from 9 to 8
|
|
||||||
move 2 from 9 to 1
|
|
||||||
move 1 from 4 to 2
|
|
||||||
move 17 from 1 to 9
|
|
||||||
move 1 from 3 to 1
|
|
||||||
move 3 from 2 to 3
|
|
||||||
move 2 from 4 to 5
|
|
||||||
move 12 from 7 to 3
|
|
||||||
move 16 from 9 to 2
|
|
||||||
move 5 from 7 to 5
|
|
||||||
move 2 from 1 to 2
|
|
||||||
move 1 from 3 to 6
|
|
||||||
move 1 from 4 to 6
|
|
||||||
move 1 from 7 to 3
|
|
||||||
move 1 from 6 to 3
|
|
||||||
move 7 from 3 to 4
|
|
||||||
move 5 from 8 to 3
|
|
||||||
move 1 from 6 to 7
|
|
||||||
move 7 from 3 to 4
|
|
||||||
move 6 from 3 to 1
|
|
||||||
move 2 from 4 to 8
|
|
||||||
move 1 from 5 to 2
|
|
||||||
move 10 from 4 to 5
|
|
||||||
move 3 from 5 to 2
|
|
||||||
move 2 from 8 to 9
|
|
||||||
move 5 from 2 to 8
|
|
||||||
move 1 from 3 to 5
|
|
||||||
move 2 from 5 to 8
|
|
||||||
move 12 from 5 to 7
|
|
||||||
move 1 from 4 to 2
|
|
||||||
move 5 from 9 to 4
|
|
||||||
move 1 from 2 to 5
|
|
||||||
move 6 from 1 to 3
|
|
||||||
move 6 from 3 to 5
|
|
||||||
move 10 from 7 to 4
|
|
||||||
move 2 from 7 to 3
|
|
||||||
move 4 from 7 to 6
|
|
||||||
move 1 from 9 to 5
|
|
||||||
move 12 from 2 to 1
|
|
||||||
move 1 from 8 to 7
|
|
||||||
move 3 from 7 to 4
|
|
||||||
move 4 from 4 to 8
|
|
||||||
move 7 from 5 to 3
|
|
||||||
move 1 from 2 to 4
|
|
||||||
move 10 from 1 to 5
|
|
||||||
move 2 from 1 to 2
|
|
||||||
move 4 from 6 to 7
|
|
||||||
move 8 from 8 to 3
|
|
||||||
move 5 from 4 to 9
|
|
||||||
move 12 from 3 to 8
|
|
||||||
move 4 from 3 to 8
|
|
||||||
move 2 from 9 to 2
|
|
||||||
move 3 from 5 to 4
|
|
||||||
move 1 from 3 to 5
|
|
||||||
move 1 from 7 to 6
|
|
||||||
move 14 from 4 to 6
|
|
||||||
move 6 from 5 to 9
|
|
||||||
move 8 from 2 to 8
|
|
||||||
move 3 from 5 to 7
|
|
||||||
move 21 from 8 to 4
|
|
||||||
move 16 from 4 to 9
|
|
||||||
move 8 from 6 to 2
|
|
||||||
move 4 from 6 to 1
|
|
||||||
move 1 from 4 to 6
|
|
||||||
move 2 from 4 to 8
|
|
||||||
move 3 from 1 to 8
|
|
||||||
move 2 from 4 to 6
|
|
||||||
move 1 from 6 to 2
|
|
||||||
move 3 from 8 to 4
|
|
||||||
move 2 from 2 to 5
|
|
||||||
move 2 from 5 to 7
|
|
||||||
move 1 from 8 to 9
|
|
||||||
move 1 from 4 to 9
|
|
||||||
move 1 from 1 to 6
|
|
||||||
move 3 from 6 to 3
|
|
||||||
move 3 from 2 to 3
|
|
||||||
move 1 from 4 to 6
|
|
||||||
move 3 from 6 to 7
|
|
||||||
move 10 from 9 to 7
|
|
||||||
move 1 from 4 to 7
|
|
||||||
move 6 from 8 to 3
|
|
||||||
move 1 from 6 to 8
|
|
||||||
move 2 from 2 to 5
|
|
||||||
move 1 from 2 to 1
|
|
||||||
move 1 from 8 to 9
|
|
||||||
move 1 from 2 to 8
|
|
||||||
move 1 from 1 to 9
|
|
||||||
move 7 from 9 to 1
|
|
||||||
move 1 from 8 to 5
|
|
||||||
move 7 from 1 to 7
|
|
||||||
move 3 from 5 to 8
|
|
||||||
move 3 from 7 to 2
|
|
||||||
move 1 from 8 to 4
|
|
||||||
move 1 from 2 to 4
|
|
||||||
move 2 from 4 to 6
|
|
||||||
move 5 from 3 to 1
|
|
||||||
move 9 from 7 to 2
|
|
||||||
move 6 from 3 to 8
|
|
||||||
move 8 from 2 to 7
|
|
||||||
move 2 from 6 to 4
|
|
||||||
move 2 from 1 to 7
|
|
||||||
move 2 from 1 to 4
|
|
||||||
move 24 from 7 to 4
|
|
||||||
move 4 from 8 to 9
|
|
||||||
move 2 from 7 to 5
|
|
||||||
move 1 from 5 to 2
|
|
||||||
move 1 from 3 to 8
|
|
||||||
move 4 from 2 to 8
|
|
||||||
move 13 from 9 to 2
|
|
||||||
move 2 from 8 to 6
|
|
||||||
move 3 from 9 to 6
|
|
||||||
move 26 from 4 to 2
|
|
||||||
move 1 from 5 to 7
|
|
||||||
move 2 from 6 to 2
|
|
||||||
move 2 from 4 to 1
|
|
||||||
move 7 from 2 to 1
|
|
||||||
move 15 from 2 to 6
|
|
||||||
move 8 from 2 to 8
|
|
||||||
move 4 from 6 to 8
|
|
||||||
move 9 from 2 to 9
|
|
||||||
move 13 from 6 to 7
|
|
||||||
move 6 from 1 to 9
|
|
||||||
move 2 from 2 to 4
|
|
||||||
move 4 from 1 to 6
|
|
||||||
move 3 from 8 to 3
|
|
||||||
move 1 from 4 to 9
|
|
||||||
move 2 from 6 to 7
|
|
||||||
move 1 from 4 to 3
|
|
||||||
move 3 from 3 to 2
|
|
||||||
move 14 from 7 to 4
|
|
||||||
move 5 from 9 to 5
|
|
||||||
move 9 from 8 to 5
|
|
||||||
move 7 from 9 to 6
|
|
||||||
move 2 from 5 to 6
|
|
||||||
move 2 from 9 to 2
|
|
||||||
move 10 from 5 to 1
|
|
||||||
move 1 from 3 to 1
|
|
||||||
move 2 from 8 to 1
|
|
||||||
move 1 from 9 to 2
|
|
||||||
move 1 from 7 to 5
|
|
||||||
move 4 from 2 to 1
|
|
||||||
move 1 from 9 to 8
|
|
||||||
move 3 from 4 to 1
|
|
||||||
move 1 from 8 to 6
|
|
||||||
move 12 from 1 to 5
|
|
||||||
move 1 from 1 to 6
|
|
||||||
move 1 from 7 to 5
|
|
||||||
move 4 from 6 to 9
|
|
||||||
move 2 from 2 to 4
|
|
||||||
move 1 from 9 to 6
|
|
||||||
move 1 from 1 to 5
|
|
||||||
move 2 from 9 to 7
|
|
||||||
move 10 from 6 to 5
|
|
||||||
move 1 from 6 to 7
|
|
||||||
move 20 from 5 to 1
|
|
||||||
move 1 from 7 to 9
|
|
||||||
move 2 from 9 to 1
|
|
||||||
move 3 from 5 to 1
|
|
||||||
move 2 from 8 to 4
|
|
||||||
move 2 from 8 to 7
|
|
||||||
move 1 from 5 to 9
|
|
||||||
move 1 from 8 to 4
|
|
||||||
move 22 from 1 to 7
|
|
||||||
move 5 from 4 to 8
|
|
||||||
move 1 from 5 to 9
|
|
||||||
move 19 from 7 to 4
|
|
||||||
move 2 from 9 to 1
|
|
||||||
move 1 from 5 to 9
|
|
||||||
move 10 from 1 to 8
|
|
||||||
move 1 from 9 to 1
|
|
||||||
move 1 from 8 to 3
|
|
||||||
move 8 from 4 to 7
|
|
||||||
move 1 from 5 to 6
|
|
||||||
move 3 from 4 to 5
|
|
||||||
move 1 from 5 to 9
|
|
||||||
move 11 from 7 to 4
|
|
||||||
move 4 from 4 to 9
|
|
||||||
move 1 from 6 to 2
|
|
||||||
move 1 from 3 to 9
|
|
||||||
move 5 from 9 to 4
|
|
||||||
move 5 from 7 to 9
|
|
||||||
move 23 from 4 to 2
|
|
||||||
move 17 from 2 to 7
|
|
||||||
move 2 from 2 to 8
|
|
||||||
move 4 from 4 to 7
|
|
||||||
move 1 from 4 to 5
|
|
||||||
move 2 from 5 to 2
|
|
||||||
move 5 from 8 to 9
|
|
||||||
move 5 from 2 to 7
|
|
||||||
move 9 from 7 to 5
|
|
||||||
move 11 from 9 to 2
|
|
||||||
move 1 from 4 to 3
|
|
||||||
move 5 from 8 to 7
|
|
||||||
move 3 from 8 to 5
|
|
||||||
move 2 from 1 to 3
|
|
||||||
move 2 from 3 to 9
|
|
||||||
move 1 from 5 to 8
|
|
||||||
move 5 from 7 to 5
|
|
||||||
move 15 from 5 to 4
|
|
||||||
move 2 from 8 to 1
|
|
||||||
move 2 from 5 to 1
|
|
||||||
move 4 from 4 to 1
|
|
||||||
move 1 from 8 to 7
|
|
||||||
move 8 from 2 to 1
|
|
||||||
move 4 from 2 to 8
|
|
||||||
move 2 from 7 to 4
|
|
||||||
move 5 from 8 to 6
|
|
||||||
move 5 from 7 to 9
|
|
||||||
move 4 from 6 to 5
|
|
||||||
move 7 from 4 to 8
|
|
||||||
move 1 from 6 to 1
|
|
||||||
move 1 from 3 to 1
|
|
||||||
move 2 from 5 to 1
|
|
||||||
move 7 from 1 to 5
|
|
||||||
move 5 from 1 to 3
|
|
||||||
move 4 from 7 to 9
|
|
||||||
move 4 from 3 to 9
|
|
||||||
move 2 from 9 to 7
|
|
||||||
move 6 from 9 to 2
|
|
||||||
move 1 from 4 to 1
|
|
||||||
move 1 from 3 to 5
|
|
||||||
move 1 from 2 to 5
|
|
||||||
move 5 from 9 to 4
|
|
||||||
move 4 from 4 to 6
|
|
||||||
move 1 from 8 to 9
|
|
||||||
move 8 from 4 to 3
|
|
||||||
move 7 from 7 to 3
|
|
||||||
move 5 from 1 to 3
|
|
||||||
move 11 from 5 to 9
|
|
||||||
move 1 from 7 to 6
|
|
||||||
move 2 from 3 to 5
|
|
||||||
move 1 from 3 to 1
|
|
||||||
move 3 from 6 to 2
|
|
||||||
move 2 from 5 to 1
|
|
||||||
move 2 from 1 to 2
|
|
||||||
move 3 from 1 to 5
|
|
||||||
move 5 from 9 to 2
|
|
||||||
move 2 from 6 to 8
|
|
||||||
move 2 from 3 to 8
|
|
||||||
move 4 from 9 to 7
|
|
||||||
move 3 from 5 to 2
|
|
||||||
move 2 from 1 to 8
|
|
||||||
move 1 from 9 to 8
|
|
||||||
move 1 from 9 to 2
|
|
||||||
move 4 from 7 to 9
|
|
||||||
move 11 from 8 to 7
|
|
||||||
move 1 from 8 to 2
|
|
||||||
move 6 from 9 to 7
|
|
||||||
move 3 from 7 to 1
|
|
||||||
move 13 from 2 to 7
|
|
||||||
move 24 from 7 to 1
|
|
||||||
move 2 from 2 to 6
|
|
||||||
move 1 from 8 to 3
|
|
||||||
move 1 from 9 to 3
|
|
||||||
move 5 from 2 to 4
|
|
||||||
move 1 from 2 to 5
|
|
||||||
move 1 from 6 to 2
|
|
||||||
move 1 from 6 to 3
|
|
||||||
move 1 from 2 to 4
|
|
||||||
move 3 from 7 to 3
|
|
||||||
move 2 from 1 to 7
|
|
||||||
move 2 from 3 to 8
|
|
||||||
move 2 from 7 to 8
|
|
||||||
move 9 from 3 to 2
|
|
||||||
move 3 from 4 to 8
|
|
||||||
move 1 from 5 to 1
|
|
||||||
move 9 from 2 to 1
|
|
||||||
move 3 from 4 to 9
|
|
||||||
move 1 from 7 to 8
|
|
||||||
move 6 from 3 to 9
|
|
||||||
move 2 from 1 to 5
|
|
||||||
move 15 from 1 to 3
|
|
||||||
move 13 from 3 to 9
|
|
||||||
move 11 from 1 to 4
|
|
||||||
move 5 from 4 to 1
|
|
||||||
move 6 from 3 to 6
|
|
||||||
move 4 from 4 to 8
|
|
||||||
move 6 from 1 to 4
|
|
||||||
move 1 from 5 to 2
|
|
||||||
move 1 from 2 to 1
|
|
||||||
move 3 from 4 to 2
|
|
||||||
move 2 from 8 to 5
|
|
||||||
move 2 from 4 to 2
|
|
||||||
move 9 from 9 to 3
|
|
||||||
move 9 from 3 to 5
|
|
||||||
move 2 from 9 to 4
|
|
||||||
move 5 from 2 to 6
|
|
||||||
move 1 from 1 to 8
|
|
||||||
move 1 from 4 to 1
|
|
||||||
move 10 from 9 to 2
|
|
||||||
move 9 from 2 to 4
|
|
||||||
move 10 from 4 to 1
|
|
||||||
move 3 from 1 to 3
|
|
||||||
move 4 from 1 to 2
|
|
||||||
move 5 from 2 to 4
|
|
||||||
move 2 from 5 to 2
|
|
||||||
move 4 from 1 to 7
|
|
||||||
move 10 from 5 to 4
|
|
||||||
move 2 from 2 to 4
|
|
||||||
move 1 from 9 to 2
|
|
||||||
move 2 from 3 to 5
|
|
||||||
move 1 from 3 to 5
|
|
||||||
move 3 from 6 to 7
|
|
||||||
move 8 from 4 to 9
|
|
||||||
move 6 from 6 to 1
|
|
||||||
move 4 from 9 to 5
|
|
||||||
move 2 from 9 to 1
|
|
||||||
move 1 from 2 to 6
|
|
||||||
move 6 from 5 to 2
|
|
||||||
move 3 from 7 to 9
|
|
||||||
move 4 from 8 to 2
|
|
||||||
move 1 from 7 to 9
|
|
||||||
move 1 from 5 to 3
|
|
||||||
move 2 from 7 to 4
|
|
||||||
move 1 from 7 to 1
|
|
||||||
move 14 from 1 to 9
|
|
||||||
move 1 from 1 to 9
|
|
||||||
move 1 from 3 to 8
|
|
||||||
move 3 from 2 to 5
|
|
||||||
move 2 from 4 to 2
|
|
||||||
move 6 from 8 to 1
|
|
||||||
move 1 from 2 to 1
|
|
||||||
move 5 from 1 to 9
|
|
||||||
move 1 from 1 to 7
|
|
||||||
move 2 from 8 to 5
|
|
||||||
move 1 from 5 to 4
|
|
||||||
move 1 from 6 to 1
|
|
||||||
move 8 from 2 to 7
|
|
||||||
move 2 from 6 to 1
|
|
||||||
move 9 from 9 to 5
|
|
||||||
move 11 from 4 to 8
|
|
||||||
move 4 from 7 to 4
|
|
||||||
move 6 from 4 to 6
|
|
||||||
move 1 from 7 to 4
|
|
||||||
move 6 from 6 to 7
|
|
||||||
move 1 from 5 to 9
|
|
||||||
move 6 from 8 to 9
|
|
||||||
move 8 from 9 to 5
|
|
||||||
move 1 from 4 to 5
|
|
||||||
move 15 from 9 to 3
|
|
||||||
move 3 from 1 to 4
|
|
||||||
move 6 from 7 to 2
|
|
||||||
move 3 from 4 to 9
|
|
||||||
move 2 from 7 to 3
|
|
||||||
move 1 from 7 to 3
|
|
||||||
move 1 from 7 to 2
|
|
||||||
move 2 from 8 to 1
|
|
||||||
move 3 from 8 to 5
|
|
||||||
move 2 from 1 to 7
|
|
||||||
move 8 from 3 to 6
|
|
||||||
move 3 from 6 to 5
|
|
||||||
move 1 from 6 to 1
|
|
||||||
move 10 from 5 to 7
|
|
||||||
move 6 from 5 to 4
|
|
||||||
move 4 from 2 to 4
|
|
||||||
move 6 from 5 to 1
|
|
||||||
move 6 from 1 to 8
|
|
||||||
move 2 from 9 to 2
|
|
||||||
move 2 from 9 to 7
|
|
||||||
move 6 from 3 to 7
|
|
||||||
move 1 from 3 to 5
|
|
||||||
move 1 from 1 to 9
|
|
||||||
move 2 from 8 to 1
|
|
||||||
move 2 from 5 to 4
|
|
||||||
move 3 from 3 to 7
|
|
||||||
move 10 from 4 to 6
|
|
||||||
move 1 from 9 to 7
|
|
||||||
move 12 from 7 to 3
|
|
||||||
move 12 from 3 to 8
|
|
||||||
move 2 from 1 to 5
|
|
||||||
move 1 from 1 to 3
|
|
||||||
move 13 from 8 to 1
|
|
||||||
move 7 from 7 to 1
|
|
||||||
move 13 from 6 to 9
|
|
||||||
move 1 from 7 to 4
|
|
||||||
move 6 from 5 to 3
|
|
||||||
move 3 from 4 to 3
|
|
||||||
move 6 from 3 to 1
|
|
||||||
move 10 from 9 to 4
|
|
||||||
move 2 from 7 to 6
|
|
||||||
move 8 from 1 to 9
|
|
||||||
move 3 from 2 to 9
|
|
||||||
move 1 from 3 to 5
|
|
||||||
move 1 from 3 to 5
|
|
||||||
move 1 from 1 to 4
|
|
||||||
move 6 from 9 to 3
|
|
||||||
move 2 from 6 to 7
|
|
||||||
move 4 from 9 to 5
|
|
||||||
move 4 from 1 to 6
|
|
||||||
move 1 from 2 to 4
|
|
||||||
move 6 from 1 to 4
|
|
||||||
move 3 from 9 to 3
|
|
||||||
move 3 from 6 to 8
|
|
||||||
move 3 from 8 to 7
|
|
||||||
move 5 from 5 to 1
|
|
||||||
move 1 from 3 to 9
|
|
||||||
move 1 from 9 to 5
|
|
||||||
move 1 from 3 to 2
|
|
||||||
move 2 from 5 to 1
|
|
||||||
move 1 from 6 to 9
|
|
||||||
move 1 from 6 to 3
|
|
||||||
move 2 from 9 to 7
|
|
||||||
move 2 from 8 to 1
|
|
||||||
move 1 from 3 to 2
|
|
||||||
move 1 from 2 to 5
|
|
||||||
move 1 from 7 to 1
|
|
||||||
move 7 from 7 to 9
|
|
||||||
move 12 from 1 to 9
|
|
||||||
move 1 from 5 to 2
|
|
||||||
move 1 from 7 to 1
|
|
||||||
move 13 from 4 to 7
|
|
||||||
move 1 from 9 to 4
|
|
||||||
move 5 from 7 to 3
|
|
||||||
move 4 from 9 to 1
|
|
||||||
move 8 from 7 to 9
|
|
||||||
move 3 from 2 to 3
|
|
||||||
move 4 from 3 to 7
|
|
||||||
move 5 from 4 to 6
|
|
||||||
move 3 from 9 to 4
|
|
||||||
move 10 from 1 to 5
|
|
||||||
move 3 from 4 to 7
|
|
||||||
move 16 from 9 to 2
|
|
||||||
move 3 from 9 to 2
|
|
||||||
move 6 from 5 to 3
|
|
||||||
move 4 from 6 to 2
|
|
||||||
move 1 from 4 to 6
|
|
||||||
move 2 from 6 to 8
|
|
||||||
move 1 from 5 to 2
|
|
||||||
move 1 from 5 to 8
|
|
||||||
move 7 from 7 to 2
|
|
||||||
move 16 from 2 to 1
|
|
||||||
move 1 from 5 to 1
|
|
||||||
move 10 from 2 to 8
|
|
||||||
move 14 from 8 to 5
|
|
||||||
move 2 from 2 to 6
|
|
||||||
move 1 from 2 to 5
|
|
||||||
move 2 from 2 to 1
|
|
||||||
move 8 from 1 to 7
|
|
||||||
move 4 from 1 to 7
|
|
||||||
move 2 from 1 to 7
|
|
||||||
move 5 from 3 to 2
|
|
||||||
move 1 from 1 to 6
|
|
||||||
move 2 from 2 to 5
|
|
||||||
move 4 from 1 to 7
|
|
||||||
move 1 from 2 to 8
|
|
||||||
move 1 from 2 to 8
|
|
||||||
move 3 from 6 to 7
|
|
||||||
move 10 from 7 to 5
|
|
||||||
move 1 from 2 to 8
|
|
||||||
move 27 from 5 to 9
|
|
||||||
move 1 from 5 to 6
|
|
||||||
move 1 from 6 to 4
|
|
||||||
move 1 from 4 to 3
|
|
||||||
move 3 from 3 to 7
|
|
||||||
move 4 from 3 to 6
|
|
||||||
move 2 from 6 to 4
|
|
||||||
move 3 from 8 to 1
|
|
||||||
move 2 from 6 to 1
|
|
||||||
move 12 from 7 to 8
|
|
||||||
move 2 from 3 to 9
|
|
||||||
move 1 from 9 to 2
|
|
||||||
move 1 from 2 to 8
|
|
||||||
move 2 from 1 to 2
|
|
||||||
move 6 from 3 to 8
|
|
||||||
move 1 from 7 to 4
|
|
||||||
move 15 from 9 to 5
|
|
||||||
move 7 from 9 to 4
|
|
||||||
move 1 from 2 to 1
|
|
||||||
move 16 from 8 to 2
|
|
||||||
move 8 from 5 to 2
|
|
||||||
move 24 from 2 to 9
|
|
||||||
move 3 from 1 to 2
|
|
||||||
move 24 from 9 to 1
|
|
||||||
move 5 from 5 to 9
|
|
||||||
move 3 from 4 to 1
|
|
||||||
move 1 from 7 to 6
|
|
||||||
move 1 from 6 to 3
|
|
||||||
move 1 from 3 to 2
|
|
||||||
move 3 from 2 to 3
|
|
||||||
move 1 from 5 to 6
|
|
||||||
move 1 from 2 to 7
|
|
||||||
""";
|
|
||||||
|
|
||||||
#endregion
|
|
||||||
}
|
|
||||||
73
Days/Day6.cs
73
Days/Day6.cs
@@ -1,73 +0,0 @@
|
|||||||
using Spectre.Console;
|
|
||||||
|
|
||||||
namespace AdventOfCode.Days;
|
|
||||||
|
|
||||||
public class Day6 : Day
|
|
||||||
{
|
|
||||||
public override int Number => 6;
|
|
||||||
public override string Name => "Tuning Trouble";
|
|
||||||
public override void RunPart1()
|
|
||||||
{
|
|
||||||
int position = 0;
|
|
||||||
|
|
||||||
// Store the last 4 characters in a stream (kind of like a sliding window)
|
|
||||||
var charStream = new Queue<char>();
|
|
||||||
charStream.Enqueue(Input[0]);
|
|
||||||
charStream.Enqueue(Input[1]);
|
|
||||||
charStream.Enqueue(Input[2]);
|
|
||||||
|
|
||||||
for (int i = 3; i < Input.Length; i++)
|
|
||||||
{
|
|
||||||
charStream.Enqueue(Input[i]);
|
|
||||||
|
|
||||||
// Check if all 4 chars are different
|
|
||||||
if (charStream.ToHashSet().Count == charStream.Count)
|
|
||||||
{
|
|
||||||
position = i + 1;
|
|
||||||
break;
|
|
||||||
}
|
|
||||||
|
|
||||||
charStream.Dequeue();
|
|
||||||
}
|
|
||||||
|
|
||||||
AnsiConsole.MarkupLine($"[green]Position of start-of-packet marker is: [yellow]{position}[/][/]");
|
|
||||||
}
|
|
||||||
|
|
||||||
public override void RunPart2()
|
|
||||||
{
|
|
||||||
const int length = 14;
|
|
||||||
int position = 0;
|
|
||||||
|
|
||||||
// Store the last 14 characters in a stream (kind of like a sliding window)
|
|
||||||
var charStream = new Queue<char>();
|
|
||||||
for (int i = 0; i < length - 1; i++)
|
|
||||||
{
|
|
||||||
charStream.Enqueue(Input[i]);
|
|
||||||
}
|
|
||||||
|
|
||||||
for (int i = length - 1; i < Input.Length; i++)
|
|
||||||
{
|
|
||||||
charStream.Enqueue(Input[i]);
|
|
||||||
|
|
||||||
// Check if all 14 chars are different
|
|
||||||
if (charStream.ToHashSet().Count == charStream.Count)
|
|
||||||
{
|
|
||||||
position = i + 1;
|
|
||||||
break;
|
|
||||||
}
|
|
||||||
|
|
||||||
charStream.Dequeue();
|
|
||||||
}
|
|
||||||
|
|
||||||
AnsiConsole.MarkupLine($"[green]Position of start-of-message marker is: [yellow]{position}[/][/]");
|
|
||||||
}
|
|
||||||
|
|
||||||
#region Input
|
|
||||||
|
|
||||||
public const string Input =
|
|
||||||
"""
|
|
||||||
rgffbnnqvqhhmtmzzmmpmllcggsdswwvvwzzpptbppgngsnncwcnwcwnwgwrwrrnqnlqlccwggrcgrccjgcgwghgffjgjgrgmmsrrhchfcfdccjwwzdzcdcbcjjtfjjltlvvtstvttszsvsmmfccwcjwwzmzhhjvjpvjpppcwppdtdvtdvtvztzvzffdfqqgbgffrgrpgphhbcctssncsnncfcppvnpvnvfnfvnnfggtpplggwsggldllzvzrznncbbjpplbbrrnsrssmrsrhhmqmnqqhpqqnrqnrrtrnnrwrwhhpjhphlhvvgbgzztqtvvmssdshhqnhnjjvhjhqqbrqrrmrlrdllvrlvlccfvcffhfssgvsswhwqqfwfwhhcffjmmjrrbgrgjgrrvsrvvwmwsmmszzvmzvmmwmtthvvfbfllpjpwpwjpwpnpjpqqwtqtwwqpwqqrsqqcpqqssrgsrrjwwqmwmgwgrggmvmgmfgmffjfhjfjttcztccmtmmccnznhhcgcffmnfmmqjjhwwtccbzbhhwnhnsnmsnmnqqchhhnggbzbjzjzszsfsjfjvffnlffvrvddbhhqccdnnzwnznjnpnmppthhqddjhddqjqlqplqqjpjwppqttswsvwvfwflfplffnbfbwfwhhlhtlhtltzzmlmslmlwwgzwzrrwhhlnnrfnnmpppjpgpbbhpbhppbrppbhhzgzczqcqvqggwppcnnhnznvznzhhcpctptpjtppdhhprhrcrpcprpplrprzrnrfnrnlrlvrrfqqnnsqsqrssnrnvvvghvvbzzqppjsjnnrprwrrmqqtfqfwwrdrsddprddbdzbdbndbdjdljjrtjrrnzrzjrzzpssftfmfbflbbcpcsppwrppntnhthlthtbbsmsbmsmggpssnhnjjtsjjwssdjdwwppcbpcclmccwzzrggmgmnnwjnnqppjttvllmhhvcctptbpbdpdhdqqgggbnnqcchlhssltstllvqlvqvdvjdvvqvsvfvhfhlfftqffztzdttfvvzmvzznvnsnjjvqjvjljplpvvzlzhzghgddbbzbmbnztgthrnpsqhhdvprtpdftmqfvgjzgdvqwmvgwbczvbschqfhdvqcfnmbgmtqmlmsqcbfhshrzzbrtpgnwwtzgnjghzrlwhntprqhvshjcfvlnchccbtnswfnmpccdppqrqrhngvlwrpplbnpgzbzwtzwrsptmsmlndcfmbnqgvnqvzwpvrtfsrwfvfwdvplrfdddwcnwhzchmwfjsfvbtbrjchmgqwfvvmpzhqcbzhrcmjrzmgrtnzrcqdqdqnpwjctlhrjcphbbcvhvqnhtwjrvrbzfzfzzplshvrcchvtgtjcnhlzsttwdhcmdvrdlgsngvtzqsjrcptwwbgvfbsvgnmfhmvgqtfzbhhmdznjlsghhnlwzhvplfvlqzbrsjhdvrshjbnfqgpscbpzmnmmcsdbtwbwmsvfjwdvtctslcqfssrhczdptlrjbfzjctqrcbppcfcbqqzhhftdjchtscwgwcnpvrrjvnnwrqtrqmbgdfcpqhddnvdnmlmqcgsndwbcfvfrzsrflsnqrpmszqrdlshlcsfrmnsqmtrvjwqcllftscwrtmvcjsmrlqvdfjzgfdtswqzldqgjvhczpqrfbclnbwcjprjncvhgfmjhgfgnvfzfnvbbstgsgtspdhtfsncttlwmllbbvqftjtshfjlqtjwlvrbwmzfhdmcbhtqdzqtzmdljqprwhqwcvbtfqbpjwztgqrvlrqdwmqrqzvptsgjdqnqdfwfpjdglwgpdrcfrrzmpjmtbwwrqqcsnmphcqtthlnlzlfftrjmtjwwqrldcfjjclzrsqvltsfchfggcwbzbtpqcjfvgpwnwwqrdbdvjplgsgctdhqvttmtpmmjfcqdslhjgtdppbmzbrfbrrjncfdhlmjgdwjrmbgpcgctghbvphpgfvvfvtplqrhnjjhqntjvbsggvrvjgrwptcgqgrmjtprvhnvjsdsfqrqrrltlhvfsjsqpbwndbsnjzplcfqtfbdqdzdvnljcsmjnrmwwjzqwsjbdlclsmccbqwnlpltqhqhmthhrdjwlqwrbltghsvblqntvjqzpmmpqwrrwvhmtfqzhrmjfglwfpthhgbhdmrtprtqgqbdcfqlbbvmzmchzglmpzdvhpqchhclbcvrcmhtzqfzrplbvmdhghsttzgdjbgmmtvlqjsstgwlwchhwmflwbgljgszghvfdsngbtbcnhzmmdmsjqfbcsmgpjwjqgwqdlrgznnmhphbrzcgnqczpcbljjmhnnrmzlpqbswwcjpjqcrtdmgprpmmbprwlmpzcmwlnbzqjsgftrncvmjmjwvqgszsrmrczhjnwlghgndhbthwlhfbncrwqfgnshrmdfhwmfvllhvbmmllwfbgrnrttpzffzvcfjfbrmdqfcfrdqsltpbbttnqnbncfhwghfbgwrltbhwmmlpczsvvdnwhchgfplnjsttsqvsznwvlwzgfnhfrrgplsfwrwnbfhblwtjpldjmzrglhppgsjsgzssbbgrrbdmpwhgjjmlfnpdbvtntcwrvltgfnrgwttvvjhqljjvvnmztwgzcclgbjnjspzwnpgtgvhhhqbzrnvmdcljcdncvpnpdhrhqwvlhllbsrmjbzlgczwjsrvqrqfqmtjrnpbtdhsrfbhrgtgnrmlgcwcmrvrdfcqbfcqczjchgrjpzqfqqmcpvnvbrssfrfsrjmlngplqqsnclgvpfhjbzdppjftlgbmcgdbrvqrclvtdnzhhcmzlrdrgbrqrlvfcnvznnqwswvhdpbbjmsqzcrmjngzmdftjzsjvgfdtcvdwhnwwjlcgcmflzzpzpgzrvmptbjgrdjbzscrglhcjppdjdshnvvbsnnddtbwsdrpnbnlrtppcrzbbjrfzhbwgmjqtmgjvmrjgfdndlmqvhgwprsjnhcmrnfdfdzggjjzcccnsnwwbjzmsfjjfhclptfcwqjhnphpwzszjmsrtnbqpqsvcfcvrrgclwlbrqngdcdlzrdfpvbgtznjzdvjngrgswhjnrpgswtqflpgvnpbsvcrtgtzcbhdjpbjwnpdzcmprtzlppbqvpzrrlbssmwhhvqqpmwggnzwcfdnzccjrrncnvjqgbpstctwpqvhdsbcsjrpbzbdlwwvjngtbnvpthppglgsnrbwnvpzldhsgwqhclgwrdsvcfdclvdsbrhcfnbgrtqswstnjfmfrdgphpvgjfqzcwnpcghdhtflgdnhhnnnwrpnmppszgqdcqjqpnccfsqjsmwtqvzwfqvtwtthwswmcqqcqjwcgwgzgmnpzbfpzrqbvqhbhtsvvbppbmqzfnsmwppzvsctgcncztsqdfhnlwjjtvwcchvnphwpnpzqsjhlrcmnbthtqlfclnsfdtpwfzljdpfszvhgzdpzhbjtphbfbmwgfrfplntfqhgpbjzghmblzzhdcbptngqwrtfmvtbhphpvdwpswbscrwzhnvqfwlbwwqqgstgmbqlllspbhbpjmmrfhmjwzdnsdwmpvlrspgzmdjwqwcjpbgwspsghjdvrbbsbtgwptqdvvdhbhqbdhpbzdsdwsjdbjnztdqqrdhwhtpvcbblbmjgmbpqghdsfthzjffrdvldfsnpcsmnzwzcqlnvcrcbqnfcdrfbffrvhqsbqjnnbzsqvqqdqwmsvbqvtgmnnlthpngfsljqnrdhhzpmwsnqvrgdnvlbgnndfcpjfgmzqssvnnrwbmslcqpnhnnwzggsjvqcsqpfzjcmcppntmsdtfggzdncqbfjsqvbzgnnlsdbgjqffsmvnbqlsrjwdmcjbrsrpchnnhdtlcdhfdltmlvtrwjpzphtbhzzrlrwbbhhpntgbcfmphnbrjdhrhvmvhfglrncngjdsvbfrqtqzsgvlzjqzcqnwdcfgvnpsqpphwfsdvpgnchjnnjhsqgvlqcvhzzzcrsqcvrbsbjbdbgddlbb
|
|
||||||
""";
|
|
||||||
|
|
||||||
#endregion
|
|
||||||
}
|
|
||||||
1244
Days/Day7.cs
1244
Days/Day7.cs
File diff suppressed because it is too large
Load Diff
307
Days/Day8.cs
307
Days/Day8.cs
@@ -1,307 +0,0 @@
|
|||||||
using Spectre.Console;
|
|
||||||
|
|
||||||
namespace AdventOfCode.Days;
|
|
||||||
|
|
||||||
public class Day8 : Day
|
|
||||||
{
|
|
||||||
public override int Number => 8;
|
|
||||||
public override string Name => "Treetop Tree House";
|
|
||||||
public override void RunPart1()
|
|
||||||
{
|
|
||||||
var grid = CreateGrid();
|
|
||||||
|
|
||||||
var valid = new HashSet<(int, int)>();
|
|
||||||
|
|
||||||
// Check each line from left to right
|
|
||||||
for (int i = 0; i < grid.GetLength(0); i++)
|
|
||||||
{
|
|
||||||
int previousTreeSize = -1;
|
|
||||||
|
|
||||||
for (int j = 0; j < grid.GetLength(1); j++)
|
|
||||||
{
|
|
||||||
var size = grid[i, j];
|
|
||||||
|
|
||||||
// The tree on the left is blocking the view, stop searching on this line
|
|
||||||
if (size <= previousTreeSize)
|
|
||||||
{
|
|
||||||
continue;
|
|
||||||
}
|
|
||||||
|
|
||||||
valid.Add((i, j));
|
|
||||||
previousTreeSize = size;
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
// Check each line from right to left
|
|
||||||
for (int i = 0; i < grid.GetLength(0); i++)
|
|
||||||
{
|
|
||||||
int previousTreeSize = -1;
|
|
||||||
|
|
||||||
for (int j = grid.GetLength(1) - 1; j >= 0; j--)
|
|
||||||
{
|
|
||||||
var size = grid[i, j];
|
|
||||||
|
|
||||||
// The tree on the left is blocking the view, don't take it
|
|
||||||
if (size <= previousTreeSize)
|
|
||||||
{
|
|
||||||
continue;
|
|
||||||
}
|
|
||||||
|
|
||||||
valid.Add((i, j));
|
|
||||||
previousTreeSize = size;
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
// Check each column from top to bottom
|
|
||||||
for (int j = 0; j < grid.GetLength(1); j++)
|
|
||||||
{
|
|
||||||
int previousTreeSize = -1;
|
|
||||||
|
|
||||||
for (int i = 0; i < grid.GetLength(0); i++)
|
|
||||||
{
|
|
||||||
var size = grid[i, j];
|
|
||||||
|
|
||||||
// The tree on the top is blocking the view, stop searching on this column
|
|
||||||
if (size <= previousTreeSize)
|
|
||||||
{
|
|
||||||
continue;
|
|
||||||
}
|
|
||||||
|
|
||||||
valid.Add((i, j));
|
|
||||||
previousTreeSize = size;
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
// Check each column from bottom to top
|
|
||||||
for (int j = 0; j < grid.GetLength(1); j++)
|
|
||||||
{
|
|
||||||
int previousTreeSize = -1;
|
|
||||||
|
|
||||||
for (int i = grid.GetLength(0) - 1; i >= 0; i--)
|
|
||||||
{
|
|
||||||
var size = grid[i, j];
|
|
||||||
|
|
||||||
// The tree on bottom is blocking the view, stop searching on this column
|
|
||||||
if (size <= previousTreeSize)
|
|
||||||
{
|
|
||||||
continue;
|
|
||||||
}
|
|
||||||
|
|
||||||
valid.Add((i, j));
|
|
||||||
previousTreeSize = size;
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
AnsiConsole.MarkupLine($"[green]Total viewable trees: [yellow]{valid.Count}[/][/]");
|
|
||||||
}
|
|
||||||
|
|
||||||
public override void RunPart2()
|
|
||||||
{
|
|
||||||
var grid = CreateGrid();
|
|
||||||
|
|
||||||
var maxScenicScore = 0;
|
|
||||||
|
|
||||||
// Compute scenic score for each tree
|
|
||||||
for (int i = 0; i < grid.GetLength(0); i++)
|
|
||||||
{
|
|
||||||
for (int j = 0; j < grid.GetLength(1); j++)
|
|
||||||
{
|
|
||||||
var size = grid[i, j];
|
|
||||||
var score = ComputeScenicScore(grid, i, j, size);
|
|
||||||
|
|
||||||
if (score > maxScenicScore)
|
|
||||||
{
|
|
||||||
maxScenicScore = score;
|
|
||||||
}
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
AnsiConsole.MarkupLine($"[green]Max scenic score: [yellow]{maxScenicScore}[/][/]");
|
|
||||||
}
|
|
||||||
|
|
||||||
private int ComputeScenicScore(int[,] grid, int i, int j, int size)
|
|
||||||
{
|
|
||||||
var visibleTreeCountLeft = 0;
|
|
||||||
var visibleTreeCountRight = 0;
|
|
||||||
var visibleTreeCountTop = 0;
|
|
||||||
var visibleTreeCountBottom = 0;
|
|
||||||
|
|
||||||
// Look on left
|
|
||||||
for (int x = j - 1; x >= 0; x--)
|
|
||||||
{
|
|
||||||
visibleTreeCountLeft++;
|
|
||||||
var nextTreeSize = grid[i, x];
|
|
||||||
|
|
||||||
// Blocking the view
|
|
||||||
if (nextTreeSize >= size)
|
|
||||||
{
|
|
||||||
break;
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
// Look on right
|
|
||||||
for (int x = j + 1; x < grid.GetLength(1); x++)
|
|
||||||
{
|
|
||||||
visibleTreeCountRight++;
|
|
||||||
var nextTreeSize = grid[i, x];
|
|
||||||
|
|
||||||
// Blocking the view
|
|
||||||
if (nextTreeSize >= size)
|
|
||||||
{
|
|
||||||
break;
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
// Look on top
|
|
||||||
for (int y = i - 1; y >= 0; y--)
|
|
||||||
{
|
|
||||||
visibleTreeCountTop++;
|
|
||||||
var nextTreeSize = grid[y, j];
|
|
||||||
|
|
||||||
// Blocking the view
|
|
||||||
if (nextTreeSize >= size)
|
|
||||||
{
|
|
||||||
break;
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
// Look on bottom
|
|
||||||
for (int y = i + 1; y < grid.GetLength(0); y++)
|
|
||||||
{
|
|
||||||
visibleTreeCountBottom++;
|
|
||||||
var nextTreeSize = grid[y, j];
|
|
||||||
|
|
||||||
// Blocking the view
|
|
||||||
if (nextTreeSize >= size)
|
|
||||||
{
|
|
||||||
break;
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
return visibleTreeCountLeft * visibleTreeCountRight * visibleTreeCountTop * visibleTreeCountBottom;
|
|
||||||
}
|
|
||||||
|
|
||||||
private int[,] CreateGrid()
|
|
||||||
{
|
|
||||||
var lines = Input.Split('\n').Select(s => s.Trim()).ToArray();
|
|
||||||
|
|
||||||
var grid = new int[lines.Length, lines[0].Length];
|
|
||||||
|
|
||||||
for (int i = 0; i < grid.GetLength(0); i++)
|
|
||||||
{
|
|
||||||
for (int j = 0; j < grid.GetLength(1); j++)
|
|
||||||
{
|
|
||||||
grid[i, j] = int.Parse(lines[i][j].ToString());
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
return grid;
|
|
||||||
}
|
|
||||||
|
|
||||||
#region Input
|
|
||||||
|
|
||||||
public const string Input =
|
|
||||||
"""
|
|
||||||
220102001303332210111144403232401113333122342344231242454143210203320302212443030013122003001101100
|
|
||||||
002012111323310331302003042221132010432132445255133124455255223004414440440003301012203200022100210
|
|
||||||
200201202011003110423331304200331011531224544245554512113213335525210302033141324322321031312102110
|
|
||||||
100020212221032131124244103404003222433224521422334123232422124515312313433224100204010121132311000
|
|
||||||
200113321032110240111004030043155443522233113242534443312241445211112450323031312112213000023232100
|
|
||||||
000123222130133422212242344055134444215311551422533215421415442551425225432130430124043210211111310
|
|
||||||
220013001310041302023441034332322423241253523413533421512551432233114553552003013120121302130121320
|
|
||||||
103122021001324130041021443134551553414353255343356623553131221454542451225451442032131420112320101
|
|
||||||
012123121220242033212021343121244143344324534625253522262464534215422121222134240012234133102111220
|
|
||||||
330310331223230000003152443554413335326665536266322522652335566553114314142351411020403401413302112
|
|
||||||
033203120011110011132251145135331144533354253453463224233644324632453434135523253300131220303213123
|
|
||||||
320111230330142103134512313345346434643654336344264466663434525446644113511452351451422214014013322
|
|
||||||
001132233321313303345535112443242622242446334234425332545346556362543355243332135453212444110331303
|
|
||||||
112033313244310423153325243233225655536462366623456645652435535435325433454445524512423111021132122
|
|
||||||
313313043314211444453212142362452645555543222645663664243443432442223333565131234141351344321344102
|
|
||||||
131230133213133211232332525334634543566623665537334334547734623265434432455254451425235432443212211
|
|
||||||
033344041000113254352455455346236225633465644343664557364344535543336532242444234311533433344140212
|
|
||||||
213210413044552341333323656654354424366446744766744473434577534775255332236334522521333331002022121
|
|
||||||
223112203001555435245233523555243667443447767433564533557556755677732432236462355155425414244240300
|
|
||||||
031112340101154335334634566542526467535374465476634474475365364377737233444423444335143215320411041
|
|
||||||
010203132113252122424352345322745777347553756767766736766655557657446763326426264545545441510322304
|
|
||||||
321034434351253424555342636457546533636345766763737363536656637564757633453436366225532223151301123
|
|
||||||
140333103113245552456543556436376775537436555564765867677377566536736367466446544545111231522432042
|
|
||||||
344202325543255413523362252766476773354345756567775846446585764655346457333656245566142114252141442
|
|
||||||
300442033331415536626644654454735373634646576484854768867856765345656633644236246242335514321313432
|
|
||||||
422444251112412665556253554536437336675554766648744646768865576456545754676632532244262315154431312
|
|
||||||
202304543452455552253665657746647784558765457564785778845788767784833536336745445354462312521531440
|
|
||||||
443202253112536253525354345435633886668445868754667447674764886554756567546737654246334325241222041
|
|
||||||
444423415155442365223265743454556684558776766888858567565767784775755635475565754224462452335222241
|
|
||||||
344303321125225553466564654375755674684544768955877976656855558645744675543644552655335222244234041
|
|
||||||
300235531322254555657355344757787845684787759755989576658884775746464854347454745445252251123331200
|
|
||||||
202355355135453623555734775437867546864765789685787875887555685885564677653753475626332543431524440
|
|
||||||
123112125155234436477477667347767767746589595765887578895688659457644647637353775542533353231324344
|
|
||||||
410231223354354564265577744565557576558859695696978987776856795557766747576576743622336235154122541
|
|
||||||
144345221145432366464547578854445477995896778965569886979678656986544557875776343376245336222211154
|
|
||||||
041355524153432432536456778856655655586558689789676558987567866689878584574356765462664355555422315
|
|
||||||
043213424536224446535754387584686658555998969679778967988975666897764557557733673744622262412325233
|
|
||||||
101514245332544663477377677875765977975768579996797978899567698975768865784644537776543454651544223
|
|
||||||
055515332353232236436447686544477656596959996666689896787797795969665874555543664764442344265232243
|
|
||||||
222545542226664544634434558757485778565956766669899769668998978795896868888674777634532432531545351
|
|
||||||
434314333334362377634654477865886799965779778887799678789966958767788684856666356767346645644343444
|
|
||||||
052335546342344533746576644847456965678786776877897777697767787998596844688878543443425354265524523
|
|
||||||
245321436235332754756734464668569895557967788998689969678678888859577664555777765333674636253522234
|
|
||||||
222511135542326767344777655475586999669889777967697967976779776769789666884457455657536456246131555
|
|
||||||
254433214252433545454764655656756765598866789679798998989699886966798756574757563674433652342254411
|
|
||||||
252443455634345774563668584548569877777679776897897977978768868758769758655687433345452443435424512
|
|
||||||
312151563634655557774676587765775678576967989777779888989698876657887877756744456665655635556644123
|
|
||||||
255315424526333665355778666668586665799969869877998777889777988668875966868565465457776522236513141
|
|
||||||
141324353246555364776377784867669969887687879788978777778977696768597689744655653757436644265454325
|
|
||||||
354554356562633675467576477485995977969979699799889979879876989688558895876557644555777244452335314
|
|
||||||
235324556262356365436555887646778779897999678779989989789867689977685966845857674434347554655643252
|
|
||||||
413432246554227346473675665849975567696667989798798778788967877675576875667875866434546262246521543
|
|
||||||
552324452542255347547654567456656665796776679978889979999797899897878689747764654756336634422352455
|
|
||||||
132142446224635664776385465487598668797987978789877989998967699965559668558447437465553652345225512
|
|
||||||
535121326642222474774354544766768756799778998798789898877898889965958696446887843476762526426515244
|
|
||||||
345151122435326774546477755588766796667978679897798799788798667756596585444845757774352236466242124
|
|
||||||
324135422245435777577646446776855665599676997689997887788889876766665986567668467764463526524522524
|
|
||||||
325343515546653536653454765454579566578777977788879878787979966579696677474785343347473444324354355
|
|
||||||
411221244324436736446567757755797766577698989699898679769679676797557885877546755664674522365314215
|
|
||||||
011225512566433343766434774658485575577887896689896789789788897667989867646846655537445534555245154
|
|
||||||
353122224246523453336574684477667558859686788676888887889677967668868867745484457553323245424151214
|
|
||||||
025211533334552466553436874465855779555988968677869768998666855765958765844553645533522566662215435
|
|
||||||
011144555564545656657564766665457958988879979779789696768889888785895588848586367454333255641115431
|
|
||||||
312135513646235366335766645784546897755855986679986669787888667577687576776674647476324553225412153
|
|
||||||
401131435555652456777737485558685475567889776796686996966887777867565457675674635564364663332115334
|
|
||||||
111542111546535443776533554556858445867565786988765999858788986988467667765674337645225253433114412
|
|
||||||
324152522543244453747533764587454556659676798855686758699569787576577568846344576564242526335344431
|
|
||||||
123513525116652325364735577676854466795879775965858579978758766786788576585574533555234644544424444
|
|
||||||
201422231514666656435556464744556487779676697575668797755696587875664885475643663462362633532152224
|
|
||||||
443133412441244332664735557756557478667877999697777576977768645754645558333564346654626425334525344
|
|
||||||
431015242443666335263335435575686474856864565688697865686896558787678553436564534565256645251434512
|
|
||||||
010022255222133364253766673665475577467776484765858776654564844676776444447654375652434614143215022
|
|
||||||
112002141144134663334274465647734767886457477454887888474577867446657475453544742245245225443332224
|
|
||||||
331232153352336525225567445365565486747774487468877475878758554778586376763333443326544225345123013
|
|
||||||
320123541455416433363426343365775545857885758565575848877877686547673556675754423464442514232324111
|
|
||||||
042432343324232554524246554574474345666464658776446546567878767443577744556362465553665411142432422
|
|
||||||
142111123322431534522545253754364545474457775847846786887674646573467346333352524442333115335223141
|
|
||||||
344133332441235422454233333556736343777476764657687856476465776533456554442553426542432524345343333
|
|
||||||
200031013552112555654336435633347655674473538755855765665344475745556736546535462654344221551230302
|
|
||||||
304022204315531423544354645467655764773637456746376536645753764476654735362436623665431353330033320
|
|
||||||
001214000225135351445433524663673656735567443667544556374445736766637732424362445435124235202421144
|
|
||||||
133240444115255522316642262344554645657446334644647444534543345455733253453543223511253231133210321
|
|
||||||
324313341004114352115254632235242543363566666546735757746734646346355536356645334223223155213043334
|
|
||||||
322012103401425423541123244634634342577565467364645454366476547536536356344363313411143511003322321
|
|
||||||
030233343013121433455142565364335554237444577544465747334546363663525346435245514412331312412441220
|
|
||||||
210201421410133422542335534522343332455655473755663556635632662655563553445642432325453033042340112
|
|
||||||
012224401212432145413124536446542562653225343456763356434464356455233544345355532151231212104022112
|
|
||||||
312232323430402414252325451525553345425256326265324326656464322435443535213233315511433100124021321
|
|
||||||
010230232102113031224241215434543254266544664634225463436365465636465234441113521431122331212121101
|
|
||||||
212212302203143433332245352152333246623456656325435343642442543354454522241344343333411433411331230
|
|
||||||
011102200023414304323524211214225553365332454633645434256444354263245252314454334421304444012133303
|
|
||||||
120113010124021413002342554241434235565233233626345455655236425423152444344321441224210011210001020
|
|
||||||
101033322321412021400115241224135351431466535533654236552223322311141154321444212340220200110122301
|
|
||||||
011220031300131001424314223221135334414132553352224226351421342145342332444324224232200001102210233
|
|
||||||
121312303322224212003013214154522352135431322413434142221234334123523122531033230010321012211132201
|
|
||||||
012020110022314203102101331443513341244141113213442111455332441213534235144341443443042312110221221
|
|
||||||
100013222332201123334301101412554224524144445454322353452424512151232340130231214403422202221333120
|
|
||||||
211200011012011223124042241233103554151124335225451435512351451314113131210120200021021301331230211
|
|
||||||
222211000301233212310103403144201411351211113145331241322345244155131304344032001313100223022021012
|
|
||||||
""";
|
|
||||||
|
|
||||||
#endregion
|
|
||||||
}
|
|
||||||
2143
Days/Day9.cs
2143
Days/Day9.cs
File diff suppressed because it is too large
Load Diff
@@ -17,4 +17,9 @@ public static class EnumerableExtensions
|
|||||||
}
|
}
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
|
public static TValue GetValueOrDefault<TKey, TValue>(this IDictionary<TKey, TValue> dictionary, TKey key, TValue defaultValue)
|
||||||
|
{
|
||||||
|
return dictionary.TryGetValue(key, out var value) ? value : defaultValue;
|
||||||
|
}
|
||||||
}
|
}
|
||||||
1000
Inputs/Day1.txt
Normal file
1000
Inputs/Day1.txt
Normal file
File diff suppressed because it is too large
Load Diff
BIN
Preview.png
Normal file
BIN
Preview.png
Normal file
Binary file not shown.
|
After Width: | Height: | Size: 80 KiB |
39
Program.cs
39
Program.cs
@@ -1,8 +1,18 @@
|
|||||||
|
using System.Diagnostics;
|
||||||
using System.Reflection;
|
using System.Reflection;
|
||||||
|
using AdventOfCode;
|
||||||
using AdventOfCode.Days;
|
using AdventOfCode.Days;
|
||||||
|
using BenchmarkDotNet.Running;
|
||||||
using Spectre.Console;
|
using Spectre.Console;
|
||||||
|
|
||||||
|
// Benchmark
|
||||||
|
if (args is ["--bench" or "-b"])
|
||||||
|
{
|
||||||
|
BenchmarkRunner.Run<DayBenchmark>();
|
||||||
|
Environment.Exit(0);
|
||||||
|
}
|
||||||
|
|
||||||
|
// Normal run
|
||||||
var days = Assembly.GetAssembly(typeof(Day))!.GetTypes()
|
var days = Assembly.GetAssembly(typeof(Day))!.GetTypes()
|
||||||
.Where(t => t.IsAssignableTo(typeof(Day)) && t.GetConstructor(Type.EmptyTypes) != null && !t.IsAbstract)
|
.Where(t => t.IsAssignableTo(typeof(Day)) && t.GetConstructor(Type.EmptyTypes) != null && !t.IsAbstract)
|
||||||
.Select(t => (Day)Activator.CreateInstance(t)!);
|
.Select(t => (Day)Activator.CreateInstance(t)!);
|
||||||
@@ -13,23 +23,50 @@ var select = new SelectionPrompt<Day>()
|
|||||||
|
|
||||||
var selectedDay = AnsiConsole.Prompt(select);
|
var selectedDay = AnsiConsole.Prompt(select);
|
||||||
|
|
||||||
|
var stopWatch = new Stopwatch();
|
||||||
|
|
||||||
|
// Read input
|
||||||
|
try
|
||||||
|
{
|
||||||
|
selectedDay.ReadInput();
|
||||||
|
}
|
||||||
|
catch (Exception e)
|
||||||
|
{
|
||||||
|
AnsiConsole.WriteException(e);
|
||||||
|
|
||||||
|
Environment.Exit(1);
|
||||||
|
}
|
||||||
|
|
||||||
|
// Part 1
|
||||||
AnsiConsole.MarkupLine($"[cyan]Running [yellow]{selectedDay}[/]...[/]\n");
|
AnsiConsole.MarkupLine($"[cyan]Running [yellow]{selectedDay}[/]...[/]\n");
|
||||||
|
|
||||||
AnsiConsole.MarkupLine("[cyan]Part [yellow]1[/] result:[/]");
|
AnsiConsole.MarkupLine("[cyan]Part [yellow]1[/] result:[/]");
|
||||||
|
|
||||||
try
|
try
|
||||||
{
|
{
|
||||||
|
stopWatch.Start();
|
||||||
selectedDay.RunPart1();
|
selectedDay.RunPart1();
|
||||||
|
stopWatch.Stop();
|
||||||
|
|
||||||
|
AnsiConsole.MarkupLine($"[red]Approximate run time: [yellow]{stopWatch.ElapsedTicks / (double)Stopwatch.Frequency * 1000:F3} ms[/][/]");
|
||||||
}
|
}
|
||||||
catch (Exception e)
|
catch (Exception e)
|
||||||
{
|
{
|
||||||
AnsiConsole.WriteException(e);
|
AnsiConsole.WriteException(e);
|
||||||
}
|
}
|
||||||
|
|
||||||
|
stopWatch.Reset();
|
||||||
|
|
||||||
|
// Part 2
|
||||||
AnsiConsole.MarkupLine("\n[cyan]Part [yellow]2[/] result:[/]");
|
AnsiConsole.MarkupLine("\n[cyan]Part [yellow]2[/] result:[/]");
|
||||||
|
|
||||||
try
|
try
|
||||||
{
|
{
|
||||||
|
stopWatch.Start();
|
||||||
selectedDay.RunPart2();
|
selectedDay.RunPart2();
|
||||||
|
stopWatch.Stop();
|
||||||
|
|
||||||
|
AnsiConsole.MarkupLine($"[red]Approximate run time: [yellow]{stopWatch.ElapsedTicks / (double)Stopwatch.Frequency * 1000:F3} ms[/][/]");
|
||||||
}
|
}
|
||||||
catch (Exception e)
|
catch (Exception e)
|
||||||
{
|
{
|
||||||
|
|||||||
15
README.md
Normal file
15
README.md
Normal file
@@ -0,0 +1,15 @@
|
|||||||
|
# Advent of Code
|
||||||
|
|
||||||
|

|
||||||
|
|
||||||
|
Advent of Code made in **C#**, using **[Spectre.Console](https://spectreconsole.net/)** for **console display** and **[BenchmarkDotNet](https://benchmarkdotnet.org/)** for **benchmarks**
|
||||||
|
|
||||||
|
## Build and run
|
||||||
|
|
||||||
|
- **Install [.Net 7 SDK](https://dotnet.microsoft.com/en-us/download)** if needed
|
||||||
|
- **Clone** the repository
|
||||||
|
- In a shell, execute `dotnet run`
|
||||||
|
|
||||||
|
## Benchmarks
|
||||||
|
|
||||||
|
> Todo...
|
||||||
@@ -1,6 +1,6 @@
|
|||||||
namespace AdventOfCode;
|
namespace AdventOfCode;
|
||||||
|
|
||||||
public static class StringExtensions
|
public static partial class StringExtensions
|
||||||
{
|
{
|
||||||
public static IEnumerable<string> ReadAllLines(this StringReader reader)
|
public static IEnumerable<string> ReadAllLines(this StringReader reader)
|
||||||
{
|
{
|
||||||
|
|||||||
Reference in New Issue
Block a user