From ebb2fd813936f1e906f1156b18e730f700b4d885 Mon Sep 17 00:00:00 2001 From: Sam Matthews <36134497+SamBucaMatthews@users.noreply.github.com> Date: Mon, 9 Jan 2023 21:53:54 +0000 Subject: [PATCH 01/11] Parsing works apart from deeply nested lists --- .../AdventOfCode2022.Runner.csproj | 4 + .../DayThirteen/DayThirteen.cs | 14 + .../DayThirteen/PacketPairParser.cs | 36 ++ .../DayThirteenTests/PacketPairParserTests.cs | 148 ++++++ .../AdventOfCode2022.sln.DotSettings.user | 8 +- AdventOfCode2022/Inputs/DayThirteen/input.txt | 449 ++++++++++++++++++ 6 files changed, 658 insertions(+), 1 deletion(-) create mode 100644 AdventOfCode2022/AdventOfCode2022.Solutions/DayThirteen/DayThirteen.cs create mode 100644 AdventOfCode2022/AdventOfCode2022.Solutions/DayThirteen/PacketPairParser.cs create mode 100644 AdventOfCode2022/AdventOfCode2022.Tests/DayThirteenTests/PacketPairParserTests.cs create mode 100644 AdventOfCode2022/Inputs/DayThirteen/input.txt diff --git a/AdventOfCode2022/AdventOfCode2022.Runner/AdventOfCode2022.Runner.csproj b/AdventOfCode2022/AdventOfCode2022.Runner/AdventOfCode2022.Runner.csproj index 4ce5051..2baf4b2 100644 --- a/AdventOfCode2022/AdventOfCode2022.Runner/AdventOfCode2022.Runner.csproj +++ b/AdventOfCode2022/AdventOfCode2022.Runner/AdventOfCode2022.Runner.csproj @@ -48,6 +48,10 @@ Inputs\DayTen\input.txt Always + + Inputs\DayThirteen\input.txt + Always + Inputs\DayThree\input.txt Always diff --git a/AdventOfCode2022/AdventOfCode2022.Solutions/DayThirteen/DayThirteen.cs b/AdventOfCode2022/AdventOfCode2022.Solutions/DayThirteen/DayThirteen.cs new file mode 100644 index 0000000..d72cad6 --- /dev/null +++ b/AdventOfCode2022/AdventOfCode2022.Solutions/DayThirteen/DayThirteen.cs @@ -0,0 +1,14 @@ +namespace AdventOfCode2022.Solutions.DayThirteen; + +using System.Text.Json; +using System.Text.Json.Nodes; + +public static class DayThirteen +{ + public static int SumOfIndicesOfPairsInRightOrder(string[] input) + { + var jsonNode = JsonSerializer.SerializeToNode(input[0]); + + return 0; + } +} \ No newline at end of file diff --git a/AdventOfCode2022/AdventOfCode2022.Solutions/DayThirteen/PacketPairParser.cs b/AdventOfCode2022/AdventOfCode2022.Solutions/DayThirteen/PacketPairParser.cs new file mode 100644 index 0000000..f1569ad --- /dev/null +++ b/AdventOfCode2022/AdventOfCode2022.Solutions/DayThirteen/PacketPairParser.cs @@ -0,0 +1,36 @@ +namespace AdventOfCode2022.Solutions.DayThirteen; + +public static class PacketPairParser +{ + public static List, List>> ParsePairs(string[] input) + { + var output = new List, List>>(); + + return output; + } + + public static List Parse(string input) + { + var list = new List(); + var currentList = list; + for (var i = 0; i < input.Length; i++) + { + var c = input[i]; + if (int.TryParse(c.ToString(), out var intElement)) + { + currentList.Add(intElement); + } + else if (c == '[' && i != 0) + { + currentList = new List(); + } + else if (c == ']' && i != input.Length - 1) + { + list.Add(currentList); + currentList = list; + } + } + + return list; + } +} diff --git a/AdventOfCode2022/AdventOfCode2022.Tests/DayThirteenTests/PacketPairParserTests.cs b/AdventOfCode2022/AdventOfCode2022.Tests/DayThirteenTests/PacketPairParserTests.cs new file mode 100644 index 0000000..8366aae --- /dev/null +++ b/AdventOfCode2022/AdventOfCode2022.Tests/DayThirteenTests/PacketPairParserTests.cs @@ -0,0 +1,148 @@ +namespace AdventOfCode2022.Tests.DayThirteenTests; + +using AdventOfCode2022.Solutions.DayThirteen; + +public class PacketPairParserTests +{ + private static readonly string[] ExampleInput = { + "[1,1,3,1,1]", + "[1,1,5,1,1]", + "", + "[[1],[2,3,4]]", + "[[1],4]", + "", + "[9]", + "[[8,7,6]]", + "", + "[[4,4],4,4]", + "[[4,4],4,4,4]", + "", + "[7,7,7,7]", + "[7,7,7]", + "", + "[]", + "[3]", + "", + "[[[]]]", + "[[]]", + }; + + [Test] + public void ParsePairs_GivenInputFromExample_ParsesPairsCorrectly() + { + var expected = new List, List>> + { + new(new List { 1, 1, 3, 1, 1, }, new List { 1, 1, 5, 1, 1 }), + new(new List { new List { 1 }, new List { 2, 3, 4 } }, + new List { new List { 1 }, 4 }), + new(new List { 9 }, new List { new List { 8, 7, 6 } }), + new(new List { new List { 4, 4 }, 4, 4 }, + new List { new List { 4, 4 }, 4, 4, 4 }), + new(new List { 7, 7, 7, 7 }, new List { 7, 7, 7 }), + new(new List(), new List { 3 }), + new(new List { new List { new List() } }, new List { new List() }), + }; + + var actual = PacketPairParser.ParsePairs(ExampleInput); + + Assert.That(actual, Is.EqualTo(expected)); + } + + [Test] + public void Parse_GivenEmptyInput_ReturnsEmptyList() + { + const string input = "[]"; + var expected = new List(); + + var actual = PacketPairParser.Parse(input); + + Assert.That(actual, Is.EqualTo(expected)); + } + + [Test] + public void Parse_GivenListWithSingleInts_ReturnsListWithInts() + { + const string input = "[2]"; + var expected = new List { 2 }; + + var actual = PacketPairParser.Parse(input); + + Assert.That(actual, Is.EqualTo(expected)); + } + + [Test] + public void Parse_GivenListWithManyInts_ReturnsListWithInts() + { + const string input = "[2, 3, 7]"; + var expected = new List { 2, 3, 7 }; + + var actual = PacketPairParser.Parse(input); + + Assert.That(actual, Is.EqualTo(expected)); + } + + [Test] + public void Parse_GivenListWithInnerEmptyList_ReturnsListWithList() + { + const string input = "[[]]"; + var expected = new List { new List() }; + + var actual = PacketPairParser.Parse(input); + + Assert.That(actual, Is.EqualTo(expected)); + } + + [Test] + public void Parse_GivenListWithInnerListWithSingleInt_ReturnsListInnerList() + { + const string input = "[[1]]"; + var expected = new List { new List { 1 } }; + + var actual = PacketPairParser.Parse(input); + + Assert.That(actual, Is.EqualTo(expected)); + } + + [Test] + public void Parse_GivenListWithInnerListWithMultipleInts_ReturnsListInnerList() + { + const string input = "[[1, 5, 3]]"; + var expected = new List { new List { 1, 5, 3 } }; + + var actual = PacketPairParser.Parse(input); + + Assert.That(actual, Is.EqualTo(expected)); + } + + [Test] + public void Parse_GivenListWithListAndInts_ParsesCorrectly() + { + const string input = "[[1, 5, 3], 4, 5]"; + var expected = new List + { + new List { 1, 5, 3 }, + 4, + 5, + }; + + var actual = PacketPairParser.Parse(input); + + Assert.That(actual, Is.EqualTo(expected)); + } + + [Test] + public void Parse_GivenListWithManyLists_ParsesCorrectly() + { + const string input = "[[1], [4], [5]]"; + var expected = new List + { + new List { 1 }, + new List { 4 }, + new List { 5 }, + }; + + var actual = PacketPairParser.Parse(input); + + Assert.That(actual, Is.EqualTo(expected)); + } +} \ No newline at end of file diff --git a/AdventOfCode2022/AdventOfCode2022.sln.DotSettings.user b/AdventOfCode2022/AdventOfCode2022.sln.DotSettings.user index 981b69a..f30f67a 100644 --- a/AdventOfCode2022/AdventOfCode2022.sln.DotSettings.user +++ b/AdventOfCode2022/AdventOfCode2022.sln.DotSettings.user @@ -1,7 +1,13 @@  - <SessionState ContinuousTestingMode="0" IsActive="True" Name="FindFewestStepsToGoal_GivenInputFromExample_SolvesCorrectly" xmlns="urn:schemas-jetbrains-com:jetbrains-ut-session"> + <SessionState ContinuousTestingMode="0" Name="FindFewestStepsToGoal_GivenInputFromExample_SolvesCorrectly" xmlns="urn:schemas-jetbrains-com:jetbrains-ut-session"> <TestAncestor> <TestId>NUnit3x::61B53EED-67D8-40DC-B8FD-CF3BA01B8428::net7.0::AdventOfCode2022.Tests.DayTwelveTests.DayTwelveTests</TestId> + <TestId>NUnit3x::61B53EED-67D8-40DC-B8FD-CF3BA01B8428::net7.0::AdventOfCode2022.Tests.DayThirteenTests.DayThirteenTests.SumOfIndicesOfPairsInRightOrder_GivenInputFromExample_SolvesCorrectly</TestId> + </TestAncestor> +</SessionState> + <SessionState ContinuousTestingMode="0" IsActive="True" Name="SumOfIndicesOfPairsInRightOrder_GivenInputFromExample_SolvesCorrectly" xmlns="urn:schemas-jetbrains-com:jetbrains-ut-session"> + <TestAncestor> + <TestId>NUnit3x::61B53EED-67D8-40DC-B8FD-CF3BA01B8428::net7.0::AdventOfCode2022.Tests.DayThirteenTests.PacketPairParserTests</TestId> </TestAncestor> </SessionState> diff --git a/AdventOfCode2022/Inputs/DayThirteen/input.txt b/AdventOfCode2022/Inputs/DayThirteen/input.txt new file mode 100644 index 0000000..3f53d90 --- /dev/null +++ b/AdventOfCode2022/Inputs/DayThirteen/input.txt @@ -0,0 +1,449 @@ +[[9,8,[4,[3,10,7,7,7],[10,4,0],4,[4,2,5]],[[8,8],2,[8,2],9],[8,1]]] +[[],[7,8,9,2,5],[[9,[8,2,1,4,8],[7],6],[[8],[8,10,6,0],10,4,3],[7],9],[[[3,7],5],[[7,3,2,0,4],0,[2,2,8,0,1],[5]]],[[[],[],[5]],8,10,[],[[8,9,3,1]]]] + +[[[],0,[],[[],9,5,1]],[[],0],[[],0,3],[7,0,9,5]] +[[],[3],[[[6,0,0,10,0],0,10,[1,1]],7,[8,[9,6,3],[3,4],4]],[],[[[0,7,8,9],[9],[3],[8,2,10,1],[2,0,5]]]] + +[[[],5,8,[]],[[10,5,[],10,0],7,[],2],[]] +[[[[]],[6,9],[[0,7],3],[[2,9],[3,6,0],[],0],[]],[2,[[2,6,1,10,1],[8,9,7,6],4,[]],0,9,[[],[9,2,1,7],[9,10,0,6],[9,8,9]]],[[3,10,[4,10,0,9,3]],5,[9,8,[7,5,7]],3,7],[],[]] + +[[],[[6],1,[10,10]],[1,[3,[7],[10,7,4,4],4,[7,3]]],[0],[7]] +[[[[6,3,8,10,5],[6,4,9],[6],9],5],[2,1,7,4]] + +[[[[4,6,7,9],[10]],3,5,[4,[7,3,6],[0,9,8,6]]],[[]]] +[[[4,2,[1,6,5],[8,9,0,6],[0,7]]],[7]] + +[[[0,2,5]],[3,7,[5],[4,[6,6,3,1],[8,10]]],[8,5,6],[3,3,[8],3]] +[[10,8,6,10],[10],[],[[[],7]]] + +[[7,[[4,10],5],7,6,1],[[],10,6,[]],[[7,[3],[7,6,1,8,1],5,[]],[5,2,[7,2,8,3],7]]] +[[4,10,9]] + +[[[[7,9],10,9,[3,9,1]],7,[[3,7,10,3,10],[3,10,9,8,8],[8,8,8],[4,10,5,10,3]],[5],8]] +[[[0],0,9,4],[8,10,6,4,[[0,2,5,9]]],[[],[[10,10],5,[6],4],[[4,7,0,2,1],[5,9,7],[]],9]] + +[[],[5,[9,1]],[[1,[10,0,0,9],0],4,[],1,[3,2,8]],[8,[[3,1,3]]],[2]] +[[9,[0,0,[1,1,2,6,0],5]],[[[6,9,1,5],0,6,0],3,[]]] + +[[[],5,[[5,2],[2,3,2,8],[2,5,6,2],6],[2,[1,7,0],[8,9,8,8,7],1],4],[8,[2,1,[]],9]] +[[10]] + +[[],[[[5,7]],[8,[9,4,2,3],2,4],[],6],[]] +[[[[3,9]],[6,9,[10,6]]],[[9,0,[3,7,7]]]] + +[] +[[2,6,[[8,10,3,7,4],7],[]],[[[2],[2,9,9,1],[]],[2],2,[[6,7],9,[9,9,1]],0],[2,4,6,5,9],[[0,8],7,[6,9],[],[[],[6,4,9,0],8,[4,9,5]]]] + +[[[7,1,5,2,9]],[[[0,9],6,[1,7],[4],4],[[7,3],[9,10],[2,0,0]],0,7,[[],[9],[10]]],[0,[[8,1,2,6,0],1,10],4,[10,[10,4,6],1,8]],[[],[4,[]]]] +[[8,7,7,3],[[10],[[0,6,9]],[[5,7],10,[5,7,7],[9,4,0,3]],[8,[6,9,9,9,10]],[]],[[[],[8,4,8,6,0]],9,[[]],[]]] + +[[3,[6,[1]],[3,[0,0,6,4],5]]] +[[[2,[]],[6,9,[],[3]],8,4]] + +[[[[2,5,6],7],3,5],[],[[],9]] +[[6,9,5]] + +[[7],[],[[[],[3],0],1,4],[4,[9,9,7,[7,0,0],2],[2,[0,9],4,[3],[7,3]],1]] +[[7,[3,9,9],[],[[],1]]] + +[[10],[[],3,5,8,4],[2]] +[[6],[0,[3,[0,8,8,2],1]]] + +[[[[9,6,1,8,9],[1]]],[[[5],[6,8,7,5,10]],4,[7,[4,6,7,1,2]]],[[[2]],9,7],[8,6,[[0,2,2,7,10],[0,1,10,4],[4,3,0,9,3]]]] +[[0]] + +[[[0,[3,5,2,0,8]],1,[[3,7,7,8,5],10,[7,10,3,5,3],[8,7,5,9,8],[8,0,3,4,2]]]] +[[5,[],[[0,3,4,0,7],0,[9,4,1,1]],[]],[9,[3,[0,2,0,8,10],[7]],8,9,[[7,8,1],3,[2,10],[4]]]] + +[[3,[],[5,[4],9,[1,6,8,1],1],[9,[0,10,2,0,6],8],8],[[9,[9,8]],[]],[[4,2,8],1,10,[[5,4]],0],[[5,7,[0,5,8],[10],0]],[9]] +[[0],[9,8]] + +[[],[3]] +[[6,[],7],[4,2,8],[[[2,1,0],[3,7,4,5,6],8],[[6],[10,9,6,4],[3,1],[9,8,10,6,2]],[1,4,1]],[9,4,[[],[0,4,6,7],10],0,[[0,8,6,6,9]]]] + +[[2,4,[3,6,2,5],4]] +[[],[7,10],[2,[[2,1,7,2,8],7]],[[[4]],0,[2,4,1,4],[5,[6,6,10,8,2],9,4],[8,[6,8,10]]]] + +[[9,1,[6,7,[],4],[]],[],[10,[8,[5]],[[0,5,5]],[6]],[1],[[[0],4,[7,7],7],8,[8,[7,1,9,9,2],0,[3,8],[]],[10,9,3,[7,7,3]]]] +[[9,2],[]] + +[[9,[[1,6,6,3],5,4],[],[2,[5,1]]],[3,[9,[],[6,4,3],10,1]],[9],[]] +[[],[[[],[7],1,[0,7]],[],[4,2]],[5,6,[2]]] + +[[[[0,2,0],[10,7,9],10,[10],3],7,[[8],[5,10,3,0],10,5,1]],[9],[],[0,10,7,9,2],[9,2,0,7]] +[[3,4],[0,[[0],9,6,10],[6]]] + +[[0,[[4,5,9],[],1,[5]],[[4,4,8],[],[1,6,2,1],[],1],9],[[],[3,1]]] +[[[3,3,[10,5]],[[9,0,10,1]],[10]],[0],[[[1,2]],[[3],[4,4,4,8,6],[3,6,2,10]]],[[10,[10],[7,0]],[[0,8],[4,1,4,6],3,[],[0,5]]],[[4,[9,2]],[[2,4,6,8,9],6,8,[8,6]],[[2,8,10],[10,8,0,7,3],[1],2,3]]] + +[[9,[10,[0,8,7,3],9,[9,10,3],[4,7,4,1,5]]],[1],[],[[[],[8],7,[9,1],[8,2]]],[0,8,2,0,1]] +[[7,[[0,1],3,6,4,6],[[9,4,2],[1,8,3,8,10],[3,0,1,6],[5,6,5,9,4]],9,[[3,9,3,3,3],[2]]],[[[2,5,3],[3,1,7],[4,10],2],7,[5],3],[4,[1,1,1,0,[6,9,9]]],[10,[[0,8,5,6,5],6,[2,8]],8,[],6]] + +[[[[3,9]],[[9],8]],[[1,10,0,6],[[3,7,5,8,4],7],[6,2],9,[[10,7,4]]],[[8,[],[6,4,8],[2,6,4]]],[7,[6,1,[2,3,4],3,4],6,4,3]] +[[[9,[7,3,0,9,5],[4,10],4]]] + +[[[0],0,[[],8,10,1,[9,3,1]],[[0,0,6,2,3],[8,3,10]],[[8,1,5,8,1],[0,5,1,10],[8]]],[[[9,7,10,1],[0,8]],[],6],[],[1,[6]]] +[[[[5,4,1,1],0,[]],[8,3,[10,3,3],[7,3]]],[],[[[9,2,8,5],[],1,[]],[[3,10,1,7,6],6],[[6]]],[9,10]] + +[[[7,9,6],[],2,[0,[],2,1],[9]],[8],[4,6,[1,[4],[3]],3],[[],2,1,[],[4,[3,0,0,3,0]]]] +[[[]]] + +[[[8,9,5,[6],6],[[],7],[[4,6,6,9,0],[0,0,9],10],[[7],5,8,[4]],9],[5,[[10,10,1,10],[9,2,10,5],[10,10],1],4,0,5],[[6,[6,1,3,4],5]],[[7,4,[3,3,7,4],[1,0],7],7,[10,0,3,[10,0]],1]] +[[3],[[[],[1,2]],7,[1,[6,10,4,8],[10,5,0],2,[4,2,5]]],[]] + +[[7,5,[4],[[8,1,7,5],[3],1,[],3]],[2]] +[[8,[],[[4,2,5,8,2],2,8,[]]],[1,3,[10]],[3,[[0,5]],1,[1,9,[3,6,3,8,7],6],[]],[4,[6],[10,[],[6,1],0],[7,[],6]]] + +[[6,[[3,7,7],[1,10,10,1,5],7],0],[9,9,10,[5],[[0,0,6,9],4,7]],[[],[[],7]],[[[10,8,6],[],1,[4,1,6,8]],6,[[],[6],[7]],[[3,5,10,5],10,0,1,4],10]] +[[[2,[2,4,5,4]],0,[],[[4,5,0,1,2],8],7],[[],[3,[],10,[4]]]] + +[[[[6,2,8,3,5],9],10,5],[0,9,[[10,0,3,10],[9,8],10,[]]],[[[],3,[],[]],[],[[3,6,6,1],8,2],0],[[8],7]] +[[6,10,[]],[9]] + +[[3],[[[]],[[3,5],1,3],[],[0,[7,9,4,0],[2]],8],[]] +[[]] + +[[0,[3,0,9,[8,6],8],4,3]] +[[6],[2,5,[5,7,7,10,[4,8,2,9]]],[3,6,[0,[3],[3,6],5],1,[[10],1,7,3,[7,9,9,5,6]]]] + +[[10,[8],[[8],2,9]],[3,10],[1,1,10,[2,[3,6,6,2],[],[0,2,1,3],2],[[3],2,[3,9]]],[[7,[],[10],[6,6],[6,4,6,9]],5,1,[[4,9,6,2,8],7,[10,10,2],1,[9,8,10,0]]]] +[[1],[9,6,6,[],7],[8]] + +[[[10,[1,6,0,9]]],[[7,[10,1,6,6],[2,0,1],8],4],[10],[[],1],[[9,2,[9,10,10,7,5]],5,[],10,[[3,9,3,1,1]]]] +[[],[[1,10,[6,3,2],[10,9,1,4,10],1],[[3],[6,3],[4,8],[]]],[[6,[1,1,9,8,0],[7,5]]],[[[],8,0,[10,10],0],0,2,[],[6,[3,9,9]]],[1,[],8]] + +[[[[8,1],2,9]],[[[5,7,4],[6,9,7,9,9],[3,2]],0,0,[],[7,[7,10,6,3,3],[10,2,3]]],[[0,2,[0,6,3],5,[0,4,4]],10,[[10]]]] +[[],[[],4,6,5,10]] + +[[[0,6,[0,4,7,10,8],6],1],[2,8,0],[[7,4],8,[[6,6],2,[],[4,1,6,8,1]],2,10]] +[[[6,6,5],[[7],[4,10]],[[],[7,6]],0],[],[],[[[0,2,3,2],8,8,[3,6,6,10,1],2],2,[7,[]]],[[5,[],3,3,8],[[5,0,3,3,3],[1]],10]] + +[[[5],5],[]] +[[],[[[4],8,[3,1,5,0,9],6],10]] + +[[9,[[7],2,[0,8,2,8,8],8,[8,10,0]],6,[2],3],[]] +[[[4,[2,3,1,0]],1],[],[0,[9,7,3,[4,2,0,8,10],[3,0]]],[2,[6,[8],7,[10,5],8],9,9],[10,[[1,3,4],[4,5]],[[],[6,6,1,5],[9,10,6],[1,5]]]] + +[[[[9,0,2,1,3],4,[2,7],6,2],[7,10,[],8,[10]],[[9,3,3,3],[7,5],[0],[4,0,0,6,4],[2,5,10,4,5]],[5,3]]] +[[1,9,2],[7],[[8,5],[3,[4],9]]] + +[[[7,4,[10,5]],7,[[6]],4,[[8,7,9,0],3,6,0]]] +[[[],2],[],[8,[[8,5]],[[4],9,[0],7,7],[[],[0,9,3,2]]]] + +[[[]],[],[[],5],[],[]] +[[[[]],10],[[7,3,[4],3,[7,0,1]],1],[0,[10,[9,10,4,5],4,[]],[1,[1,2],1,2]]] + +[[10,[[]],5,[[8,1,3,5],[0]]],[[[5,3,4,2],[]],[[1],7,[]]],[[[4,0,2]],9],[7,4,[5],[[2],10]]] +[[],[3,9,[],1,1]] + +[[[[9],[0,10,8,6,3]]],[],[[[0],3,[3,4,0,5,5]],[10],3,[2,2,[],[10,3],[10,6]]],[[9,[4,1,7,6],8,[]],[8,1,7,2,1],[[4],[3,6,4,1],[2,7,5,7,10],4]],[]] +[[8,4],[1,2,[10,0,[5,2,3,9]]],[7,7,8,[[],1]]] + +[[5,7,9],[[10,6,5,[0,4]]],[[[4]],[]],[[[1,2,4,8]],9,[3,[],[8,9],9,3],1],[[],3,2,[[]]]] +[[2,[[9,3,8,3,2],5],[[],4,[],1,1],3,0]] + +[[3,[[6,3]],3,[[10,0,2,8,2],9],7],[10,[[0,5,1],6],[]]] +[[10,[[],[1,7],7,5],9],[0,6],[],[[[4],6]]] + +[[],[9,[5,[10,10,3],[8,2,8]],[3,[],4],0],[],[2,[9,5]],[10,3]] +[[[[9,9,9],[3],[]],[1]],[]] + +[[[[1,8,4],[7,5,3,3,5],[1,6,7,4],[1,6]],[5]]] +[[[],8,7],[[10,[],0,[0,5,6,7,10]],8,[[4,5,2,7,10]],6,3],[1,[10,[9],[6,8,5,3],0],9,3,[[1,8,5],10]],[[7],[],4],[7,[[0,9,3,7,10]]]] + +[[[[9,10,1,3],[8,4],[1,4],[4],7]],[],[]] +[[[1,[2],[9,3,3,3],5,[6]],[[6],4,9,1,1],[4,[8,8,4,8,4],[],[0,8]]],[9,1,4,[[9,2,2,1,8],2]],[9],[]] + +[[],[4]] +[[[[5,5,4],[3,1,6,8],0],[[7],[5,6,4,0,2],6,[]],[[2,9,4],7,10,[5,3,7,7],4],2],[6,[]]] + +[[1,6]] +[[[],2,[[],6,0]],[[[]],8,10],[[],8,9,0],[3,3,0,[4,[2,4,2,6],[2],[1,9,4,6,9]],[[9,2,10,9],3,8]]] + +[[[[10,6,4],10],10],[[[10,1,4,6],7,[5,1,1]],10,[9,1]]] +[[[[2,4,2],[8],4,[0,4],7],0],[],[[[1,8],[1,2],7,10,[7,5,7,6,3]],[[7,2,6,2,1],7],8]] + +[[9,[9,[5,2,9,10],[0,2,6,4],[0,1,5,6]],8,6,6],[6],[],[4,9,5,1,[1,[],2,8]],[[4,[7],[],[9,1]],[],4]] +[[],[],[[],[[5,5],[1,10,7],[],9],4],[]] + +[[4],[10,8,[[7],[5,5,7,5],[1],[8,0,0],[]]],[[0,3,[10,4,10,9,5],7],6],[[8,3,1,0,[10,4,5,9]]],[6]] +[[3,[]],[4,[[0,9,5,6,1],2,0,[2],[4,9,10]]],[8,[8,[]],5],[[9,8,[5,1]],2,5],[5]] + +[[1,7,[4,10]],[[[10,6,3],[]],[3,1,[1,8]],[],0,2]] +[[2,1,6],[[[1,0,2],[10],[],1,[9,1,10]]],[]] + +[7,5,1,1,2] +[7,5,1,1] + +[[[9,[0],[6,4]],3,0,7,[9,[8,7,2,6,6],[8,9,5],8,[6,0,1,7]]],[[3,4],[]],[[6,[10,9,5,3,0],[8,2,6,9],10,[1,2,6,8]]]] +[[[],0,[3,[2,2,2],9,[9,1,6],[7,8]],0,4],[[5,[9,10,9,9],6,[5,0,6]],4,[[2,1],[2],4,[]],0,8],[0,[0,[1,0]],[8,[4,2]]],[2,[[3,6,10,9,4],3,8,2,10],[6,[7,5,9,5]],[0,[6,7,1,2],[0],[],[1,2]],[[6],4,[6,10,4,2],4,[5,3,4,3]]],[]] + +[[],[],[[4,8,5],5,8,1,[]],[[[],9],[[6],1,0]]] +[[[[],9,[6,9]],4,8,10],[8]] + +[[0],[7,[[],8],5,[[4,10,2,8,9],[3],6,[7,5,3,0,10]],[[],3]],[[],[3,[8]],[],5],[[],9,[[5,1,7,1,1],[0],5,[5]],[[6,5,2,3,10]],[[2,0,8,2],0,2,6]]] +[[7],[[3,[5,0,9,8],[10,1,9,10]],[],[2,8,[10,8,3,2,4]]],[[3],6],[[[6,3],[7,8,10],1,3,[8,10]],1],[5,[6,4],1,6,[1]]] + +[[4,[1]],[[[3,8,10],[3,3],0,8],6,3,3],[[4,9,7],[],8]] +[[2],[],[[],6,[[6,3,3,7],[0],7,[3,0,7,6]],7],[[[0,7,7,6],8],10,[],[6,6,4,6]],[5,0,2,[[1,3,6,6],8]]] + +[[[[0,5,4]]],[[],8,[[7,1],[6,1,3,2],1],[[8]]],[[],[8,7,[4,9]],[6,[],10,10,6],[5,5,[0],1,[6,6,5]]]] +[[],[],[]] + +[[2,10],[5,0]] +[[[0,6,10,2,[]],4,0,[6,[8]]],[[],[3,[9,2],8,9,[10,3,2,1]],0],[[[6,8,3,2,9],[7,1]],[[6,10,7,4],[6,5]],[5,3,1,7,[0,3]],0],[[[8,10,3,7],[1,2,7,5],1,0,[8]],[0,[7,9,7,3]],[[]]]] + +[[9,[0,0,[10,1]],3,[[0,10,5],[7,8,0,3,5],5,0,5]],[8],[[],10,2,10,3],[3,[8,3,[8,10,8],0,[]],[[7,8,8,2,7],[],[0,2]],[[5,1,3],3],1],[0,[[4,8,10],[]],3,5,6]] +[[[[5,4],0],[[6],3,5,[10,0,7],7],[[6],[1,10,2],5],[9,[7,1],10,[8,4,8,5,0],10],8],[[[0],8,3,10],2,6,[],9],[1,[6,2,9],[[1,0,1,10,0],[0,3,2,4],[10]],[]],[]] + +[[3],[[4]],[[[],9,[7,1,3]],[],[5],[9,[8,1,10,10],7,8,[3,1,1,10,1]]],[[[],[0,1],[],3],[[0,8,1,10,6],0,1]],[[6,10],[],[],[2,[4],7],0]] +[[],[7,[10,[10,1],7,4],[8,1,1],[[7,3],[2,9,0,6],[0,3,8],4,[4,7,5,8]],10],[3],[6,10,[[4,4,4],[3],[5,6,7]],[[4,8,1,9,5],[],[4,8,2],[3]]],[]] + +[[2,[[]],2,[[5],[5,5,9,7,3],[10,1,2,10]]],[],[10],[]] +[[9,10,5],[],[[[1,0]]]] + +[[7,4],[4],[[1,[0,0,5,9],[8,6]],[],[[],4,7,6]]] +[[0,[9],[6,5,[],8,[0,2,4]]],[[],5,[[],[1,4,3,8],9,9]],[[0,8,2,4,[5,5,0]],[9,5,3,[],8],7,[10,[5,3,8,7,9],[4],8,7],4]] + +[[[5],6,[4,[10],9,1],[7,[9,4,2,6,1],[3,10,0,5],9,3],4],[[3,7,2,[3]],[],[[]]],[6,1,[[1,9,7,2,7],[10,2,10,3],[9,8,7]],[8,1,9,[0,7,0,2]]],[[[2,4,1,1,2]],[7,2,[7],7],7,6],[0,8,[7,4,0],1,3]] +[[[[7,1,10]],10,[8,8]],[[[],[4],4,[4,2,6,8]],[[2,1,3,1,1],[1,10,9,5],[0,4]],[],[[],[],[4,10,10],3,[2,0,4]],[3]],[2,6],[7,4,6],[[5,9,[2,5,0,4,1],[5,7,2,8,5]],[[4,4,8,10]],[[4],[0]],[],[[3,8,10,4,1],[10,2,8,6],7,[6]]]] + +[[[],3,8,[[5,8,4,6]],[[],[9,10],1,8,8]]] +[[[8]],[8,[[1,0,6,1,6],[1,0,7],8,8,0],[5,[0,1,10,1,5]],[[2,6,3,4,10]]]] + +[[3,3,3,[1,6,4],0],[5,[4,8],0,6,1]] +[[6],[[[9],1,8]]] + +[[],[[[7,4,7,7],5]],[[[8,7,5],9,1,1]]] +[[[[10,3,5],3,8,[3,9,6]]],[]] + +[[6,[[4,6,2,10,2],[10,3,6]],8],[2],[[1,6,[8,6,9,10,4],1],[1]],[1,8,[1]],[[]]] +[[[],10,[[0,8,1],[5,7,3]]],[6,[],9,[[7],2]],[5,[[],[],[6,0,5],1,3]],[[[3,7,4,10],[9,6,10],5,8],[0,[5,2,0,3]],[[4,2],5]]] + +[[[[3,7,7,4,7],[],0],[],1],[[10,10,2],[[2],0,[10,3,3,2,5],[6],[10,1,0]],[5]],[]] +[[0,[0,2,[1,10,4,9,3],[1,8,0,2,8],[]]],[2,0,2],[7,[7,6],2],[10]] + +[[4,4,[2,[7,7],[2],[9,6,1,0,5]]],[[],7,8,1],[[1,[],[3],[5,7,1,10],[7,6,5]],2,[]],[]] +[[10,[],[[9,1,5,9,7],1,7,[]]],[[[9],[10],8,9,8]],[[[8,4,0,4],2],[[7],[],[10,0]],0,[8,3,[3]]],[],[[[8,2],[1,1,2,8],7,[],[0,10,0,7,0]],8,4,10,1]] + +[[],[6,[[6,6,8]],2],[0,[1,7,1],[[2,8,7],[5,4]],2,[[4],1]],[10,[[4,1,1],6,5,[9,6,3,1,10],7],[],0],[]] +[[[4,2,[2,3,3,8],[]],8]] + +[[8,3,6],[],[[]],[[[2,9,1,1],5,4,8],6],[[[7],7,[4,7],[3,4,3,6,8],[4,6,7]]]] +[[],[]] + +[[],[[[3,5],[6],2,8],0,4,1],[],[5,10,8],[]] +[[1,8,1,[[5,3],[7],[7,9,9,4,6],[7,8,1,1],5]],[[]],[[[8,9,2]],[[5]],9,[4,[],[3,5,0]]],[6,10,7,7],[]] + +[[[]],[]] +[[3,7],[],[[[7,7,7,6],5,7,2]],[[[1,5,0,0,4]],5,3],[10]] + +[[[3,[5],[9],0],1,[[],[]],[2,5]],[7],[],[[3,[1],5],[[],6,4],0],[[],[7,10,2,[7,3]],9,2,[]]] +[[[[7,0,8,0],[2,10,1,0,2],[],[8,5,5,3]],[10]],[],[3,[[8],0,[2],6],0,[[3,7,5],[7,3,9,2,1],6],[[],[0,2,1,5],7,[]]]] + +[[5,1,[[6,2,8,4,4],4,8],10],[[3,[],8,8,[6]],1,[[5,7,0,1,7],8,3],[6,[0,3,7,7,3]],[6]]] +[[],[],[[],3,[1,[0,0,9,1],0],[0,[8,4]],[[],6]],[[[0],[5],8],[[7,8,6,3,0],9,[5,3,10],[7,5,2,4,4],0],[9,1,10,2],2],[5,[[4,6,4,3],[2,6],[7,10,0,0],5]]] + +[[3,5,4,6,[[10,0,2],4,4,[],2]],[[[3],[8,1,7,3],[6,0,8,9,9],7]],[6,9,[[3,8,2,2,3],6,[5],[8,5],[10]],3,[4,2,1,8,6]],[8,[[3],2],1]] +[[10,1,4,[2]],[[7,3,[9,10,1],7,[6,0,2]],[],0,1,7],[[[6,10,6,9],[6],[5,2],[8,9,9,1,3],[9,7,10]],[2,[4,2,1,5,5]]]] + +[[[],7,[[3,0,2],[1,0,10,1],0],3,10],[[7,[6,5],4],3,[[0]]],[],[[0],[[10,0,2,0,8],2]],[7,[2,[5,9,0,7],[1],2,[8,9,4,9]],8,[[1,3,7,10,2],2],9]] +[[1,[[5,9],1],5],[[6,[9,6],[9,8,3,3],[7,1,5]],7,5,0]] + +[[],[1,0,[6,4,8],8,1]] +[[[5,[0,5],[0,6,9,8,3],2]]] + +[[],[[2],[[8,10,0]],3,[],[1,[]]],[7,[]],[]] +[[3,3],[[[7,2,10],1,[1,4]],10,[5,7,0]]] + +[[5,[2],8,[],[5]],[3,1,[[],[10,9]]]] +[[[3,9,[7,6,2,2,7],9,[10,5,1,3,8]],[],[6,[5],3],8,[2,6,9,7,10]],[[[6,0],[3,6,2]],0,3,3,4],[10,8]] + +[[9,[0,[3,7,2,4,3]],3,6,10]] +[[1,9,[0],8],[6,[],4],[9,9,[8,1,[5,9,10,7]],5]] + +[[],[[2,10,[6,9,6,4]],0,[],6],[],[],[1,[],[1,[0,1,3,5],[6,7,8],8,7],[[8,3,5,9],4],[]]] +[[[9],[10,[7,3,5],7]],[10,[1,[6,5,10,1],[7,3,2],7,[8,10,1]],1,[4,1,2,9],10],[7],[[10,2,1,[1,6,8,10],0]],[[4,[10]],[]]] + +[[[6,[9],8,8],[7],6]] +[[[0]],[],[[],2,[0,[7,2,5]],0],[4,[3,3,1,3,5],9,[9,[],7,2],0],[[1,[2,1,4],8],10,3,7,[[3,8],[6,5,3],[8,9,2],1]]] + +[[2,[],2,8,0],[4,[[10,8,9]],1],[[8,[4,4,9,10,6]],[[],[],9],[]],[],[]] +[[[[5,8,6,3],[6,10]],10,[5,[8,10,7,6,9],8,[],[1,1,6,8,4]]]] + +[[[1,[],[4,3]]],[5,[[8,3,0,3,3],6]],[],[[3,[5,5,4,3,1],[10,8,7,5],[4,9,9,4,3]]],[8,[[7,9],10,4]]] +[[5,2,[3,6,0,[4],0],2],[2,[[8,10,5],8,[9,5],[3,2,1,4,2],4],[[6,5,2,1],[6,10,2]],10,[[4,4],[8,4],2]],[[[4,1]]],[5,9,0,[],[[5,1,1,9,7]]]] + +[[[[9,5,4,9],[9,8,5,6,3],[5,10,8,4,8]],[7,0,[3,6],9,1],4]] +[[5,8,[[8,7,3,3,10],[5,3]],5],[0,5,7,[],[]],[],[[7,[3,7,7,0,6],[],4,5]]] + +[3,0,0,2] +[3,0,0,2,6] + +[[[[7,9,1,8],[0,0]],[5,[2,1,1,10,3],[6,7,10,1,5]],7,6],[[[10,3],[9,2],6,[9,2,9]],[7,[0,5],8,1],[[5,1],9,[],[7,6],8]],[[[],[1,4,4,1,4],10]]] +[[[0,[],[9,5]]],[[6,1],3,[]],[[],[[]],[[8,3,7],3,3,[10,4,10]],10,1],[5,5,0],[[2,[3,7,1],[10,9,9,5],7,[7]],3,4,1]] + +[[[]],[],[4,[]],[10,[[10,1],8]],[[[5,9,7,6]],10,0]] +[[[1,7,[0,1],1],9,7,[4,[0,8,3,1,8]],0],[1,6,[[4]],6],[7,7,1,[8]],[[0],[5],[2,10,9,[4,0,10,6,9],2]],[6,9,[7,[]],[[9,0,8,10],10,[6,0,10,9,7],7],4]] + +[[[[2,9,3,5],[8,7],[],7],8,[[2],[],[],2,8]],[[9],[10,[0],[9,4,10,6,9],[8,8,2]],8,[[],1,[0],3,[]],[[5],2,[0]]],[[[10,0,4],[10,0,1,7,2]],3,3],[4,[1,[],3,[5,7]],8,[],[9,9,5,[6],[5,0,4]]]] +[[[5],[2,3],[[],5,[2,8]]],[],[7,8,[[7],9,[]],[7,[],2],2],[[9,[10,7],1],9,[[5]]],[2,[3,4,8],5,10,4]] + +[[[[5,2],[3,0,3,1,0],[0,1,5,7]],1,4],[[4,3],[[],[],[7,9,5],[4,10,2],8],[3],3],[],[[]]] +[[[[6,9,0,4,10],[],3,[3,7,0,0,1],[8,9,3]],[]]] + +[[[[10,6]],1,[2,3],0,3],[7,10,[],9,[[],1,[]]]] +[[9,3,7,[4,[2],6,3],0],[[],5,1,[[8,0],6,[4],[4,4]]]] + +[[[[],9]],[6],[[[5,0,6],[6,7,3,1,0],[3,4,4,0]]]] +[[3,[],[8,[],4,6],[5,6,1,3,[]]],[[[2],4],[[0],[3,2,7,9]]]] + +[[8,3,[],9,[[2,0,10],1]],[7,0,[9],4]] +[[[4,[]],[[7]],[[0,2,3]],4,[[9],[0,2,4],[2],[4,0,4,3,5],[2,2,5]]],[8,[[6,2,6,8],4,[5,0],1,[9,3,10,3]],[1],[[8],[10,1,9],3]]] + +[[9,[[10,5],6,8],[],[[]],[1,[3,1],8,[0,10,10,10],2]]] +[[[0,5],[[8,10,1],6,[2,7,7,1],[8,4,1,4]],[],4,[]]] + +[[],[3,[[6,4],5,9],[],2,[[],4,[5,9,8,3,1],1,[8,5,8,1]]],[1,[4,0,[1,3]],[3,[6],[7,0,0,6],1,10],[]]] +[[1],[[1,[4,7,0,2],8],3],[9,7],[[[5,1,1,5,9],7,7,[0,5],[4,3,6,10]],2,0],[6,9,[],9]] + +[[],[4,10,8,[2,9,4]],[[0]]] +[[8,[[3,8,2]],7],[[9,4,[2,4,9],[],[3,7,4,2,8]],9,5,[[10],5,[1,5,10,1,10],[8,4],7]],[5]] + +[[[[],10],[[6,3,4]]],[[[0,7,3,10],[0,4,4],3,0,[1,10,3,1,7]],[[3,6,1],[4,2,1,3,1]],[[2,2,9]],[[10,8,8],10,4,[1,2]]],[8],[],[]] +[[[[0,3,3,7,6],4,1,[7,6],[9]],[5],0,6],[],[[10,[1,1]],[8,10,[1,10,7,3],[9,4],[]],[[0,2,3,10,10],3,5,[4,7],9],8]] + +[[8,[2,[10,5],4],4],[4,1,[],1],[4,[3],8]] +[[[[6],[5,7,2],[6,3,2,10,7]],7,8,9,[]]] + +[[],[8,[[4,8],1,0,[6,10,2],7],[[5,6,6],[3,7,8],[5,5]],0,[[5,5,0,7],5,9]]] +[[[[9,0,8],0,[9,6,5,0,6]],7,[],[9,10,[7],[8,4],7]],[[],[],5,[3,5,[10,4,9,7],[],9]],[5,[6,[5,5,1,7]],[[9,9,2,4,0],[8,5]],10],[[5,[]],2,[8,[6,7,3]]]] + +[[],[[7,5,9,3,8]],[[10,2,9,7,3],1,[10,4,1,10]]] +[[],[9],[],[7,6],[3,3]] + +[[[1],[0],7,[9],[6,[2,9],[]]],[[[4,9,8,0,2],1,1,0,[7]],[1],4,[6,2,[1]]],[6,[]],[[9,[6,3],[7,5,10],2]],[9,[[8,7,1,3,7],0,[2,5,0,4]],0,1,6]] +[[[7,3],[3],[[9,5,2],[5],[2],[6,8,10],1]],[],[6,10,6],[[[6,2,9,5],[2,9,1,6,0]],[[],4,6,7,[8,7,3]],[7,1,7,3],5],[[9,[8,4,7,10]],[]]] + +[[[[1],[],5,9,5],[],3],[3,[]],[],[1]] +[[6,0,8],[[8,1,8,7],6,[[],1],4],[1,7],[[],5,3,[]],[]] + +[[7]] +[[[2,5],[[8,2,4,5,2],9]]] + +[[5,[[10],0],5,[5,[5,5]],[6,[],[4,7,0,8,1]]],[[[],4],2,[[1],10],[3]]] +[[8,0,[]],[[8,[10,4,10,2,9]]],[[[7,3]]],[[[9,1,1],[2,0,5,0],7],[],[[2],[2,4],[1],[],0],10]] + +[[7],[[9,3],[7],[[],6,[8,3,7,10],0]],[0,[[2,8,4],9,7],[[3,9,4,6,4]],[]],[[9,2,5,[0,7,1]],6,5,7]] +[[6,8,[[2,2]],4,[10]],[0,1,[[9,5,0]],[8,1,[5,7,6,1,2],[3,4],[10,9,2,4,1]],[]],[],[[2,9,5,9,3],[7,[8,4]]],[0]] + +[[[[4,1,5,2]],[8,4],10,2,[0]],[[0,[10,8],6]]] +[[],[4,[[5,10],9],0,[[8,6,3],7,[6,5]]],[]] + +[[[4,[9,4,2],[5,6],[9]],0,8,9,[[2,0]]],[[[0,0,3,0,10],10,6,6]],[[[0,0],[5],[7,8,2],2]]] +[[[3,10,7,[]],1,2],[[2,9,6,2,0],2,9,[[2],[10,8],9,[1,10,1,7,10]],[[],[8],2,7,[7,0,0,2]]],[6,2,1,[3,[10,1,10,0,2]],[]]] + +[[[]],[[[10],9]],[[10,4,[6,0,0,3]],[[4,2,2],7,9,9],5,[3,[7,9,0,4,4],[10,10,1],[6,9,6]]]] +[[1,[[8],[5,9,7,6,6]],[5,[6,3],[0,6,5],4,[4,0,6,0]],[[3,5,10,3,2],4,6],6],[]] + +[[[0,8,[],[]],9,[10],[7,4,7,[10,5]],[]],[1],[8,10,[]],[],[5,8,[[0,1,10],6,5,4]]] +[[1,[[7,9,4,9]],[[8],[],6,4,[10,9,10,5,10]]],[3,2,8,7],[[7,6,1],[[],2,[0],5],[[0,9]],8,[]],[],[7]] + +[[[],7,[[3,5],[1,1,5],[8],0]],[2,[2,5],[8],[[1],8,[9,2],7,0]],[],[7,[5,[3,6,4,6,10],[10,7,7,5,9]],[],6,6],[9,5,0,6]] +[[6,[0,[5,2,9,8],1],[0],[[6]],[1]],[3,3,7,[[10,5,9,7],7,5,[2,7,4,3,1]],9],[[6,[]],[]]] + +[[[10],[],9,[[6,9],8,8,[8]],[[3],[0,8]]],[[8,[1,6,7,4],[5,8],[1,5,2,5,9]]],[10,[]],[6,[2,9,[3,5],1,[2,9,0]],3,8,10],[[[4,7]]]] +[[[6,6,4],4,0],[[],[],10,4,4],[[]]] + +[[[4,3],1,[4,7,[1,10,10,4,7]],[[2,3],[3,5,1,1,1],6,[4,10,7,4,0]]],[[8],8,8,0,[4,[6,2,9],[8,1,5,7,3],[3,0]]],[[]],[3,9],[[6,6],8,1,[4]]] +[[[[1,3,9,4,0]]]] + +[[[[10,3,3],[5,10,2],[]]],[0,0,[3,8,[6,1,0],1],[[0,1,8],5]],[9,[[]],[4,0],8],[2]] +[[[2,6,6,[10,10,5],2]]] + +[[1,6,2],[],[],[]] +[[[5],[],10,[[8,3],[],[1,2,8,0,2]],[[3],[9,8]]],[2,[[10,2,1],[2,9],8,0],[9,4,4],6,[10,4,4]]] + +[[6,[7],7]] +[[9,[[9,10,2,10,9],2,[2],4]],[[]]] + +[[],[7,9,[9],[1,10,[2,8],10]],[[8],[[2,6],2,1,6,[10]],6,8]] +[[2,[[10,7,1,6,6],[9,0,7,10,8],[4]]],[3,10,2,[8,3,[],4]],[5,10,3,9,[[10,1,3],[4,4,7,10,3],5]],[7,[],3,[7,2,1,[8,10,2,0,1],[5,4,1]]],[[0,[1,4],[0,5,7]],[6],[5,[6,7,3,10,8]],5,[[],[2,2,8,2,0],[9,10,10,9,5],[1,6,0,7]]]] + +[[1],[]] +[[[[9,8,9,9,9],[]],0,4],[7],[[1],6]] + +[[],[6,[],[],[5,8,1],3],[[[7,6],3,[1,7,2,10,7],[6,1,6,3],8],[3,[7],[6,10],[5,0,7,5,10]]],[[4],6],[[],[[4,10]],4,[9]]] +[[1],[5]] + +[[[],[7,4,[0,3],[5],1],[0,[0,0,3,4,8],[],10],[[7,10,1,10],4]],[[5,2,[3,9,9,4,4],[8,9,9],[]]],[8,7,[4]],[[9,4,2,[2,1,10]],[[9,4,0,2,5],7,[4],1]],[]] +[[0,[],1,[1,[7,4,0,3,4],[4,1,5,0,3],[5,9,7,3,8],[8]],[[1,6],[7,4,1,6,4],[4,1,10,0],[]]],[[0,4,3],5,[0,[5,0,8],[7,8,9,7],[2,4,1,8,4],3],[[2],[3,6,10],[2],[],6]]] + +[[],[],[[],4,[10,[0],[8,5,2,5,7],[6,9],0],2,6],[]] +[[10,[0,[3,1]],[]],[1,2],[[[],2,[9,2,3],6,8],10,4,5,8],[[8,[6,4],1],[],4,[[9],[0,5,6,6,6]],1],[8,10,[8,0,6],0]] + +[[10,[[8,0]],9],[10],[6],[2,5,10,[[],3,[3,7,4,4],0,[4,3,9,5,9]]],[7]] +[[],[9,10,9,[[4,10,4,4],6,[8,7,6,3],[8]],3],[[[8,4,0],9,3],5],[]] + +[[[],10,[],[]],[6,[3,[4,7,7,5],[7,4,4,0]],[[10,7],[10,0,5,2]],6]] +[[9,[[2,5,5,3,5],[4,6,1],[8,1,5],[]],[[7]]]] + +[[[],[[],[],[0],[],[0]]],[[[8,10]],2,[[8]],[[],[2,3],7,[5]]],[[]],[]] +[[[6],2],[[10,8,0,10,[8,3,10]],2]] + +[[[],10,7,[[10],0,[9,3,6,0],[2]]],[[6,5,1,0,[5,0]],[[6,3,10],5,1,4]],[4,[9,8],7],[9,9,[9,8,[6],[8]],[[4,2,8,0,4],[8],5]]] +[[[8],5,1]] + +[[[[]],[[6,1,6,6],[],[9,2,9,4],[0,1,6,0]],6,[[2],7,[7,8]]],[2,[6,[]],[3,2],[]],[[],2,1,[[0,1,8],[],[5,3,3]]],[[[1,6,4,9,8],3,2],[]]] +[[8,[[7],3,4],7,6],[[7,[3,4],2,[3]],6,[10],3],[0,[8,0,0,7,[]],7,[[0],3]]] + +[[[[4,0,0,0,0],1,[]],4,[[10,7,10]],[[9,1],[0,10,8,5,0]],[[],3,[4,1,4,4]]],[[[2,9,7,8,3],4,6],[2]],[2,[],8],[2,[],[],[[1],8,[4,1,7,3],10],3],[4]] +[[[5],[[10,4],[9]]],[7,[10],[[7,4,3],[2,8,0,6],[6,10,1,3],9,[1,4]]],[4],[],[9]] + +[[6,[[0],8,[1,3,8]],6,8],[[4,3,[1,1,1]],3,[2,6,10,4],7],[[6,7,[1,8,4]],0],[9,2]] +[[[7,7,7],[[7,5,3],[6,1],8,[6,0],0],10],[[],10,2],[],[4,[7,[3,2,2],7,[]],7,4],[[[0,9,9,10,0],[3,3,8,10,0]],[1,[4]],3]] + +[[],[[[],[4,5,7,9,1]],[6,[8,1,1,3],2,2],7]] +[[3],[[[4,8],[6,1,2,8],9],5,4],[2,6]] + +[[5,[],[[1,7,8,10,1],10,2,[6,3,9,1]],[[],3],9],[0]] +[[],[10,[10],[6,0],2],[4,[]]] + +[[[],4],[[[6,10]],6,0,[[1,8,9,4,3]]],[[[8,4,2,1],7,3,0,4]],[[8,[9,5,5,3,9],3],[],5]] +[[10,[6,8,7],[1,9],4,7],[[[]],3,3]] + +[[[8,[5,5],6,0,3],[1,10,8,0],3,[0,[1,2]]],[[[8,9],[8,7,8,7]],[],[[],8],[[4,1]]],[],[[[6],9,[],[],[9,0]]],[]] +[[1,5]] + +[[[[0,5,9,7],0,7,7]]] +[[[7,8,[],[2,5,2,10],[5,5,8,5]],[],[2,0,0],[1,7,3,3],9],[[[4,7,1,10]],7,9],[],[7,[[5],[6,6,2,3],1],0]] + +[[[4,0,9,8,0],[[5,5,9,0]]],[9]] +[[],[[[9,2,4,9],2],[],5]] + +[[[]],[1,[[0,8,8],5,8,[1,7,0,10,7]],8],[[[6],5],[9,3,10,[0,4,2]],0,[[],[]]],[4,[[8,0,4,4],[8,8],[9,5,3,5]],[8,8,3,0,8],9,[[3,4],9,5,6]],[7]] +[[5,[[]],6],[3,4,[9],[]],[[2],[[3,1],0,3,[5],4],[6,[5,6,0,1,8]]]] + +[[[[3,7],[3,8],[]],[],0],[],[1,[],[9,1],0,[[10,6,6,6,8],[10,10,10,8,7],[6,1,10,6,9],[7,4,7,8,8],[0]]],[],[[3,9,2],7]] +[[3,[3,9,5,6,[7]],[[5,1]]],[2,[8,[4,10,4]]]] + +[[7],[1],[[3],[8,[2,4,9,6,3],[2,9]],2,[]]] +[[[10,[3,9],3],0,[8]],[]] + +[[6],[[2,[4,8,7,8],[10],4],1,[[4,6,7,7,2],10,[]],3],[2,[]],[4,5],[1,[[],[0,9,3],[],9,[8,6,10,5]],10]] +[[[[4,1,1,8,8],5,[],[7,6,4,6,5],3],[[9,0],3],[[4,2,6]],[8,5,[10,6]],[[0,7,3]]],[],[],[1],[[0,[0],9,[]],2,1,10]] + +[[8,5,1,[[1,8,5,8,4],[6,5,9,4],0],6]] +[[],[8,[[10,8,7],[],4],[10,[5,1,8,1],8]],[3,5,3,9,[]]] + +[[],[7,0,[9,[7]],[[3,6]],5]] +[[[2,2,0,[2,10,4,6,9]],[6,[6,10],[3],5,[]],7],[[]],[[4,0,8,2,1],0],[]] + +[[[7,4,4,5,8],[[7,5,7,7,10],[4],5,[],[9,10]],2,4,[5,[5,8,7]]],[7,[[10,1,8],[3]],[[],1,9]],[6,[[7,7,0],[],8,2,3],[]],[],[[[3,6,9,5,9],[8]],5,9,[[1,6,7,0,7],[6,3,0,4,2],5,3,8],10]] +[[3,10,[5]]] + +[[],[[10,[8,8,2,2],1]]] +[[9,[4,[4,4,6,5],4],7,8]] + +[[[[1,7,9,2,2],[10,9,9,2]],[5,[],1]],[[],3,1,[[1,8,2],1,[]],7],[[[],3,1,1,3],[5,[9,6,7,7,0],10],1,5,[3,[6,5,7,5,10],[4,2],[10,9,8,5,9],[1,9,5]]]] +[[[4,10,[0],0],5],[4,10,2,[0],[7]],[[4,[9,2]],6,5,7,8]] From 8ee3efee7b36c5920a6c52a9080d484ee2f84822 Mon Sep 17 00:00:00 2001 From: Sam Matthews <36134497+SamBucaMatthews@users.noreply.github.com> Date: Mon, 9 Jan 2023 22:22:00 +0000 Subject: [PATCH 02/11] Handle deeply nested lists --- .../DayThirteen/PacketPairParser.cs | 32 +++++++++++++------ .../DayThirteenTests/PacketPairParserTests.cs | 23 +++++++++++++ 2 files changed, 45 insertions(+), 10 deletions(-) diff --git a/AdventOfCode2022/AdventOfCode2022.Solutions/DayThirteen/PacketPairParser.cs b/AdventOfCode2022/AdventOfCode2022.Solutions/DayThirteen/PacketPairParser.cs index f1569ad..8de064b 100644 --- a/AdventOfCode2022/AdventOfCode2022.Solutions/DayThirteen/PacketPairParser.cs +++ b/AdventOfCode2022/AdventOfCode2022.Solutions/DayThirteen/PacketPairParser.cs @@ -6,31 +6,43 @@ public static List, List>> ParsePairs(string[] input) { var output = new List, List>>(); + for (var i = 0; i < input.Length; i += 3) + { + var item1 = Parse(input[i]); + var item2 = Parse(input[i + 1]); + + output.Add(Tuple.Create(item1, item2)); + } + return output; } public static List Parse(string input) { - var list = new List(); - var currentList = list; + var result = new List(); + var currentList = result; + var stack = new Stack>(); + for (var i = 0; i < input.Length; i++) { var c = input[i]; - if (int.TryParse(c.ToString(), out var intElement)) + if (c == '[' && i != 0) { - currentList.Add(intElement); + var newList = new List(); + currentList.Add(newList); + stack.Push(currentList); + currentList = newList; } - else if (c == '[' && i != 0) + else if (c == ']' && i != input.Length - 1) { - currentList = new List(); + currentList = stack.Pop(); } - else if (c == ']' && i != input.Length - 1) + else if (int.TryParse(c.ToString(), out var intElement)) { - list.Add(currentList); - currentList = list; + currentList.Add(intElement); } } - return list; + return result; } } diff --git a/AdventOfCode2022/AdventOfCode2022.Tests/DayThirteenTests/PacketPairParserTests.cs b/AdventOfCode2022/AdventOfCode2022.Tests/DayThirteenTests/PacketPairParserTests.cs index 8366aae..0a3d85d 100644 --- a/AdventOfCode2022/AdventOfCode2022.Tests/DayThirteenTests/PacketPairParserTests.cs +++ b/AdventOfCode2022/AdventOfCode2022.Tests/DayThirteenTests/PacketPairParserTests.cs @@ -145,4 +145,27 @@ public void Parse_GivenListWithManyLists_ParsesCorrectly() Assert.That(actual, Is.EqualTo(expected)); } + + [Test] + public void Parse_GivenListWithDeeplyNestedList_ParsesCorrectly() + { + const string input = "[[[[[1]]]]]"; + var expected = new List + { + new List + { + new List + { + new List + { + new List { 1 }, + } + } + }, + }; + + var actual = PacketPairParser.Parse(input); + + Assert.That(actual, Is.EqualTo(expected)); + } } \ No newline at end of file From ad36d359e9f795c45a408efbfa6ccbe869703e0f Mon Sep 17 00:00:00 2001 From: Sam Matthews <36134497+SamBucaMatthews@users.noreply.github.com> Date: Tue, 10 Jan 2023 22:19:55 +0000 Subject: [PATCH 03/11] Comparison works other than deeply nested lists --- .../DayThirteen/PairComparer.cs | 36 ++++ .../DayThirteenTests/DayThirteenTests.cs | 6 + .../DayThirteenTests/PacketPairParserTests.cs | 7 +- .../DayThirteenTests/PairComparerTests.cs | 185 ++++++++++++++++++ .../AdventOfCode2022.sln.DotSettings.user | 5 +- 5 files changed, 236 insertions(+), 3 deletions(-) create mode 100644 AdventOfCode2022/AdventOfCode2022.Solutions/DayThirteen/PairComparer.cs create mode 100644 AdventOfCode2022/AdventOfCode2022.Tests/DayThirteenTests/DayThirteenTests.cs create mode 100644 AdventOfCode2022/AdventOfCode2022.Tests/DayThirteenTests/PairComparerTests.cs diff --git a/AdventOfCode2022/AdventOfCode2022.Solutions/DayThirteen/PairComparer.cs b/AdventOfCode2022/AdventOfCode2022.Solutions/DayThirteen/PairComparer.cs new file mode 100644 index 0000000..6894f96 --- /dev/null +++ b/AdventOfCode2022/AdventOfCode2022.Solutions/DayThirteen/PairComparer.cs @@ -0,0 +1,36 @@ +namespace AdventOfCode2022.Solutions.DayThirteen; + +public static class PairComparer +{ + public static bool PairsInCorrectOrder(Tuple, List> pair) + { + if (pair.Item2.Count < pair.Item1.Count) + { + return false; + } + + var zippedElements = pair.Item1.Zip(pair.Item2); + + foreach (var elementPair in zippedElements) + { + if (elementPair is { First: List firstList, Second: List secondList }) + { + if (firstList.Zip(secondList).Any(e => !CompareInts((int)e.First, (int)e.Second))) + { + return false; + } + } + else if (elementPair is { First: int firstInt, Second: int secondInt }) + { + if (!CompareInts(firstInt, secondInt)) + { + return false; + } + } + } + + return true; + } + + private static bool CompareInts(int first, int second) => second >= first; +} \ No newline at end of file diff --git a/AdventOfCode2022/AdventOfCode2022.Tests/DayThirteenTests/DayThirteenTests.cs b/AdventOfCode2022/AdventOfCode2022.Tests/DayThirteenTests/DayThirteenTests.cs new file mode 100644 index 0000000..cb10035 --- /dev/null +++ b/AdventOfCode2022/AdventOfCode2022.Tests/DayThirteenTests/DayThirteenTests.cs @@ -0,0 +1,6 @@ +namespace AdventOfCode2022.Tests.DayThirteenTests; + +public class DayThirteenTests +{ + +} diff --git a/AdventOfCode2022/AdventOfCode2022.Tests/DayThirteenTests/PacketPairParserTests.cs b/AdventOfCode2022/AdventOfCode2022.Tests/DayThirteenTests/PacketPairParserTests.cs index 0a3d85d..2c1b687 100644 --- a/AdventOfCode2022/AdventOfCode2022.Tests/DayThirteenTests/PacketPairParserTests.cs +++ b/AdventOfCode2022/AdventOfCode2022.Tests/DayThirteenTests/PacketPairParserTests.cs @@ -25,6 +25,9 @@ public class PacketPairParserTests "", "[[[]]]", "[[]]", + "", + "[1,[2,[3,[4,[5,6,7]]]],8,9]", + "[1,[2,[3,[4,[5,6,0]]]],8,9]", }; [Test] @@ -41,6 +44,8 @@ public void ParsePairs_GivenInputFromExample_ParsesPairsCorrectly() new(new List { 7, 7, 7, 7 }, new List { 7, 7, 7 }), new(new List(), new List { 3 }), new(new List { new List { new List() } }, new List { new List() }), + new(new List { 1, new List { 2, new List { 3 , new List { 4, new List { 5, 6, 7 }, }}}, 8, 9}, + new List { 1, new List { 2, new List { 3 , new List { 4, new List { 5, 6, 0 } }}}, 8, 9}), }; var actual = PacketPairParser.ParsePairs(ExampleInput); @@ -168,4 +173,4 @@ public void Parse_GivenListWithDeeplyNestedList_ParsesCorrectly() Assert.That(actual, Is.EqualTo(expected)); } -} \ No newline at end of file +} diff --git a/AdventOfCode2022/AdventOfCode2022.Tests/DayThirteenTests/PairComparerTests.cs b/AdventOfCode2022/AdventOfCode2022.Tests/DayThirteenTests/PairComparerTests.cs new file mode 100644 index 0000000..ec87395 --- /dev/null +++ b/AdventOfCode2022/AdventOfCode2022.Tests/DayThirteenTests/PairComparerTests.cs @@ -0,0 +1,185 @@ +namespace AdventOfCode2022.Tests.DayThirteenTests; + +using AdventOfCode2022.Solutions.DayThirteen; + +public class PairComparerTests +{ + private List, List>> _parsedInputFromExample = new() + { + new Tuple, List>(new List { 1, 1, 3, 1, 1, }, new List { 1, 1, 5, 1, 1 }), + new Tuple, List>(new List { new List { 1 }, new List { 2, 3, 4 } }, + new List { new List { 1 }, 4 }), + new Tuple, List>(new List { 9 }, new List { new List { 8, 7, 6 } }), + new Tuple, List>(new List { new List { 4, 4 }, 4, 4 }, + new List { new List { 4, 4 }, 4, 4, 4 }), + new Tuple, List>(new List { 7, 7, 7, 7 }, new List { 7, 7, 7 }), + new Tuple, List>(new List(), new List { 3 }), + new Tuple, List>(new List { new List { new List() } }, + new List { new List() }), + }; + + [Test] + public void PairsInCorrectOrder_GivenTwoEmptyPairs_ReturnsTrue() + { + var pairs = new Tuple, List>( + new List(), + new List()); + + var actual = PairComparer.PairsInCorrectOrder(pairs); + + Assert.That(actual, Is.EqualTo(true)); + } + + [Test] + public void PairsInCorrectOrder_GivenSameInts_ReturnsTrue() + { + var pairs = new Tuple, List>( + new List { 1 }, + new List { 1 }); + + var actual = PairComparer.PairsInCorrectOrder(pairs); + + Assert.That(actual, Is.EqualTo(true)); + } + + [Test] + public void PairsInCorrectOrder_GivenIntsInCorrectOrder_ReturnsTrue() + { + var pairs = new Tuple, List>( + new List { 1, 2, 3 }, + new List { 4, 5, 6 }); + + var actual = PairComparer.PairsInCorrectOrder(pairs); + + Assert.That(actual, Is.EqualTo(true)); + } + + [Test] + public void PairsInCorrectOrder_GivenIntsInWrongOrder_ReturnsFalse() + { + var pairs = new Tuple, List>( + new List { 4, 5, 6 }, + new List { 1, 2, 3 }); + + var actual = PairComparer.PairsInCorrectOrder(pairs); + + Assert.That(actual, Is.EqualTo(false)); + } + + [Test] + public void PairsInCorrectOrder_GivenTwoEmptyLists_ReturnsTrue() + { + var pairs = new Tuple, List>( + new List { new List() }, + new List { new List() }); + + var actual = PairComparer.PairsInCorrectOrder(pairs); + + Assert.That(actual, Is.EqualTo(true)); + } + + [Test] + public void PairsInCorrectOrder_GivenTwoIdenticalLists_ReturnsTrue() + { + var pairs = new Tuple, List>( + new List { new List { 1 } }, + new List { new List { 1 } }); + + var actual = PairComparer.PairsInCorrectOrder(pairs); + + Assert.That(actual, Is.EqualTo(true)); + } + + [Test] + public void PairsInCorrectOrder_GivenTwoListsWithIntsInCorrectOrder_ReturnsTrue() + { + var pairs = new Tuple, List>( + new List { new List { 1, 1, 3, 1, 1 } }, + new List { new List { 1, 1, 5, 1, 1 } }); + + var actual = PairComparer.PairsInCorrectOrder(pairs); + + Assert.That(actual, Is.EqualTo(true)); + } + + [Test] + public void PairsInCorrectOrder_GivenTwoListsWithIntsInWrongOrder_ReturnsFalse() + { + var pairs = new Tuple, List>( + new List { new List { 4, 5, 6 } }, + new List { new List { 1, 2, 3 } }); + + var actual = PairComparer.PairsInCorrectOrder(pairs); + + Assert.That(actual, Is.EqualTo(false)); + } + + [Test] + public void PairsInCorrectOrder_WhenRightSideRunsOutOfItems_ReturnsFalse() + { + var pairs = new Tuple, List>( + new List { 7, 7, 7, 7 }, + new List { 7, 7, 7 }); + + var actual = PairComparer.PairsInCorrectOrder(pairs); + + Assert.That(actual, Is.EqualTo(false)); + } + + [Test] + public void PairsInCorrectOrder_WhenLeftSideRunsOutOfItems_ReturnsTrue() + { + var pairs = new Tuple, List>( + new List(), + new List { 3 }); + + var actual = PairComparer.PairsInCorrectOrder(pairs); + + Assert.That(actual, Is.EqualTo(true)); + } + + [Test] + public void PairsInCorrectOrder_GivenMixedListInCorrectOrder_ReturnsTrue() + { + var pairs = new Tuple, List>( + new List { new List { 4, 4 }, 4, 4 }, + new List { new List { 4, 4 }, 4, 4, 4 }); + + var actual = PairComparer.PairsInCorrectOrder(pairs); + + Assert.That(actual, Is.EqualTo(true)); + } + + [Test] + public void PairsInCorrectOrder_GivenEmptyListsWhenRightSideRunsOutFirst_ReturnsFalse() + { + var pairs = new Tuple, List>( + new List { new List { new List() } }, + new List { new List() }); + + var actual = PairComparer.PairsInCorrectOrder(pairs); + + Assert.That(actual, Is.EqualTo(false)); + } + + [Test] + public void PairsInCorrectOrder_GivenDeeplyNestedListsInWrongOrder_ReturnsFalse() + { + var pairs = new Tuple, List>( + new List + { + 1, + new List { 2, new List { 3, new List { 4, new List { 5, 6, 7 }, } } }, + 8, 9 + }, + new List + { + 1, new List { 2, new List { 3, new List { 4, new List { 5, 6, 0 } } } }, + 8, 9 + }); + + var actual = PairComparer.PairsInCorrectOrder(pairs); + + Assert.That(actual, Is.EqualTo(false)); + } +} diff --git a/AdventOfCode2022/AdventOfCode2022.sln.DotSettings.user b/AdventOfCode2022/AdventOfCode2022.sln.DotSettings.user index f30f67a..997ba7a 100644 --- a/AdventOfCode2022/AdventOfCode2022.sln.DotSettings.user +++ b/AdventOfCode2022/AdventOfCode2022.sln.DotSettings.user @@ -5,9 +5,10 @@ <TestId>NUnit3x::61B53EED-67D8-40DC-B8FD-CF3BA01B8428::net7.0::AdventOfCode2022.Tests.DayThirteenTests.DayThirteenTests.SumOfIndicesOfPairsInRightOrder_GivenInputFromExample_SolvesCorrectly</TestId> </TestAncestor> </SessionState> - <SessionState ContinuousTestingMode="0" IsActive="True" Name="SumOfIndicesOfPairsInRightOrder_GivenInputFromExample_SolvesCorrectly" xmlns="urn:schemas-jetbrains-com:jetbrains-ut-session"> + <SessionState ContinuousTestingMode="0" Name="SumOfIndicesOfPairsInRightOrder_GivenInputFromExample_SolvesCorrectly" xmlns="urn:schemas-jetbrains-com:jetbrains-ut-session"> <TestAncestor> <TestId>NUnit3x::61B53EED-67D8-40DC-B8FD-CF3BA01B8428::net7.0::AdventOfCode2022.Tests.DayThirteenTests.PacketPairParserTests</TestId> + <TestId>NUnit3x::61B53EED-67D8-40DC-B8FD-CF3BA01B8428::net7.0::AdventOfCode2022.Tests.DayThirteenTests.PairComparerTests</TestId> </TestAncestor> </SessionState> @@ -17,7 +18,7 @@ - <SessionState ContinuousTestingMode="0" Name="All tests from Solution" xmlns="urn:schemas-jetbrains-com:jetbrains-ut-session"> + <SessionState ContinuousTestingMode="0" IsActive="True" Name="All tests from Solution" xmlns="urn:schemas-jetbrains-com:jetbrains-ut-session"> <Solution /> </SessionState> From 1bed89d1d6ac6b0b604afe7b0003f5454b423500 Mon Sep 17 00:00:00 2001 From: Sam Matthews <36134497+SamBucaMatthews@users.noreply.github.com> Date: Tue, 10 Jan 2023 23:12:42 +0000 Subject: [PATCH 04/11] Initial attempt at recursive implementation --- .../DayThirteen/DayThirteen.cs | 20 ++++++---- .../DayThirteen/PairComparer.cs | 16 ++++++-- .../DayThirteenTests/DayThirteenTests.cs | 38 ++++++++++++++++++- .../DayThirteenTests/PairComparerTests.cs | 26 ++++++------- 4 files changed, 74 insertions(+), 26 deletions(-) diff --git a/AdventOfCode2022/AdventOfCode2022.Solutions/DayThirteen/DayThirteen.cs b/AdventOfCode2022/AdventOfCode2022.Solutions/DayThirteen/DayThirteen.cs index d72cad6..560ec68 100644 --- a/AdventOfCode2022/AdventOfCode2022.Solutions/DayThirteen/DayThirteen.cs +++ b/AdventOfCode2022/AdventOfCode2022.Solutions/DayThirteen/DayThirteen.cs @@ -1,14 +1,20 @@ namespace AdventOfCode2022.Solutions.DayThirteen; -using System.Text.Json; -using System.Text.Json.Nodes; - public static class DayThirteen { - public static int SumOfIndicesOfPairsInRightOrder(string[] input) + public static int SumIndicesOfCorrectlyOrderedPairs(string[] input) { - var jsonNode = JsonSerializer.SerializeToNode(input[0]); + var parsedPairs = PacketPairParser.ParsePairs(input); + var correctlyOrderedPairs = new List(); + + for (var i = 0; i < parsedPairs.Count; i++) + { + if (PairComparer.PairsInCorrectOrder(parsedPairs[i])) + { + correctlyOrderedPairs.Add(i + 1); + } + } - return 0; + return correctlyOrderedPairs.Sum(); } -} \ No newline at end of file +} diff --git a/AdventOfCode2022/AdventOfCode2022.Solutions/DayThirteen/PairComparer.cs b/AdventOfCode2022/AdventOfCode2022.Solutions/DayThirteen/PairComparer.cs index 6894f96..3199123 100644 --- a/AdventOfCode2022/AdventOfCode2022.Solutions/DayThirteen/PairComparer.cs +++ b/AdventOfCode2022/AdventOfCode2022.Solutions/DayThirteen/PairComparer.cs @@ -13,20 +13,28 @@ public static bool PairsInCorrectOrder(Tuple, List> pair) foreach (var elementPair in zippedElements) { - if (elementPair is { First: List firstList, Second: List secondList }) + if (elementPair is { First: int firstInt, Second: int secondInt }) { - if (firstList.Zip(secondList).Any(e => !CompareInts((int)e.First, (int)e.Second))) + if (!CompareInts(firstInt, secondInt)) { return false; } } - else if (elementPair is { First: int firstInt, Second: int secondInt }) + else if (elementPair.First is List || elementPair.Second is List) { - if (!CompareInts(firstInt, secondInt)) + var firstList = elementPair.First as List ?? new List { elementPair.First }; + var secondList = elementPair.Second as List ?? new List { elementPair.Second }; + + if (!PairsInCorrectOrder(Tuple.Create(firstList, secondList))) { return false; } } + else + { + // TODO: Remove this block (only here as the else if above is broken for PairsInCorrectOrder_GivenMixedListsInCorrectOrder_ReturnsTrue) + return false; + } } return true; diff --git a/AdventOfCode2022/AdventOfCode2022.Tests/DayThirteenTests/DayThirteenTests.cs b/AdventOfCode2022/AdventOfCode2022.Tests/DayThirteenTests/DayThirteenTests.cs index cb10035..de95531 100644 --- a/AdventOfCode2022/AdventOfCode2022.Tests/DayThirteenTests/DayThirteenTests.cs +++ b/AdventOfCode2022/AdventOfCode2022.Tests/DayThirteenTests/DayThirteenTests.cs @@ -1,6 +1,42 @@ namespace AdventOfCode2022.Tests.DayThirteenTests; +using AdventOfCode2022.Solutions.DayThirteen; + public class DayThirteenTests { - + private static readonly string[] ExampleInput = { + "[1,1,3,1,1]", + "[1,1,5,1,1]", + "", + "[[1],[2,3,4]]", + "[[1],4]", + "", + "[9]", + "[[8,7,6]]", + "", + "[[4,4],4,4]", + "[[4,4],4,4,4]", + "", + "[7,7,7,7]", + "[7,7,7]", + "", + "[]", + "[3]", + "", + "[[[]]]", + "[[]]", + "", + "[1,[2,[3,[4,[5,6,7]]]],8,9]", + "[1,[2,[3,[4,[5,6,0]]]],8,9]", + }; + + [Test] + public void SumIndicesOfCorrectlyOrderedPairs_GivenInputFromExample_SolvesCorrectly() + { + const int expected = 13; + + var actual = DayThirteen.SumIndicesOfCorrectlyOrderedPairs(ExampleInput); + + Assert.That(actual, Is.EqualTo(expected)); + } } diff --git a/AdventOfCode2022/AdventOfCode2022.Tests/DayThirteenTests/PairComparerTests.cs b/AdventOfCode2022/AdventOfCode2022.Tests/DayThirteenTests/PairComparerTests.cs index ec87395..19adffc 100644 --- a/AdventOfCode2022/AdventOfCode2022.Tests/DayThirteenTests/PairComparerTests.cs +++ b/AdventOfCode2022/AdventOfCode2022.Tests/DayThirteenTests/PairComparerTests.cs @@ -4,20 +4,6 @@ public class PairComparerTests { - private List, List>> _parsedInputFromExample = new() - { - new Tuple, List>(new List { 1, 1, 3, 1, 1, }, new List { 1, 1, 5, 1, 1 }), - new Tuple, List>(new List { new List { 1 }, new List { 2, 3, 4 } }, - new List { new List { 1 }, 4 }), - new Tuple, List>(new List { 9 }, new List { new List { 8, 7, 6 } }), - new Tuple, List>(new List { new List { 4, 4 }, 4, 4 }, - new List { new List { 4, 4 }, 4, 4, 4 }), - new Tuple, List>(new List { 7, 7, 7, 7 }, new List { 7, 7, 7 }), - new Tuple, List>(new List(), new List { 3 }), - new Tuple, List>(new List { new List { new List() } }, - new List { new List() }), - }; - [Test] public void PairsInCorrectOrder_GivenTwoEmptyPairs_ReturnsTrue() { @@ -182,4 +168,16 @@ public void PairsInCorrectOrder_GivenDeeplyNestedListsInWrongOrder_ReturnsFalse( Assert.That(actual, Is.EqualTo(false)); } + + [Test] + public void PairsInCorrectOrder_GivenMixedListsInCorrectOrder_ReturnsTrue() + { + var pairs = new Tuple, List>( + new List { new List { 1 }, new List { 2, 3, 4 } }, + new List { new List { 1 }, 4 }); + + var actual = PairComparer.PairsInCorrectOrder(pairs); + + Assert.That(actual, Is.EqualTo(true)); + } } From c778c55f063684fe29b4398a725b79065347efcd Mon Sep 17 00:00:00 2001 From: Sam Matthews <36134497+SamBucaMatthews@users.noreply.github.com> Date: Wed, 11 Jan 2023 13:59:31 +0000 Subject: [PATCH 05/11] Passes unit tests but not solution --- .../AdventOfCode2022.Runner/Program.cs | 14 +++- .../DayThirteen/PairComparer.cs | 84 +++++++++++++------ 2 files changed, 70 insertions(+), 28 deletions(-) diff --git a/AdventOfCode2022/AdventOfCode2022.Runner/Program.cs b/AdventOfCode2022/AdventOfCode2022.Runner/Program.cs index f0b74e5..ebbae8a 100644 --- a/AdventOfCode2022/AdventOfCode2022.Runner/Program.cs +++ b/AdventOfCode2022/AdventOfCode2022.Runner/Program.cs @@ -7,6 +7,7 @@ using AdventOfCode2022.Solutions.DaySeven; using AdventOfCode2022.Solutions.DaySix; using AdventOfCode2022.Solutions.DayTen; +using AdventOfCode2022.Solutions.DayThirteen; using AdventOfCode2022.Solutions.DayThree; using AdventOfCode2022.Solutions.DayTwelve; using AdventOfCode2022.Solutions.DayTwo; @@ -185,7 +186,15 @@ void SolveDayTwelve() Console.WriteLine($"Day twelve solution (Part Two): {dayTwelveSolutionPartTwo}"); } -SolveDayOne(); +void SolveDayThirteen() +{ + var dayThirteenSolutionPartOne = DayThirteen.SumIndicesOfCorrectlyOrderedPairs( + GetInput(nameof(DayThirteen)).ToArray()); + + Console.WriteLine($"Day thirteen solution (Part One): {dayThirteenSolutionPartOne}"); +} + +/*SolveDayOne(); SolveDayTwo(); SolveDayThree(); SolveDayFour(); @@ -196,4 +205,5 @@ void SolveDayTwelve() SolveDayNine(); SolveDayTen(); SolveDayEleven(); -SolveDayTwelve(); +SolveDayTwelve();*/ +SolveDayThirteen(); diff --git a/AdventOfCode2022/AdventOfCode2022.Solutions/DayThirteen/PairComparer.cs b/AdventOfCode2022/AdventOfCode2022.Solutions/DayThirteen/PairComparer.cs index 3199123..0b58369 100644 --- a/AdventOfCode2022/AdventOfCode2022.Solutions/DayThirteen/PairComparer.cs +++ b/AdventOfCode2022/AdventOfCode2022.Solutions/DayThirteen/PairComparer.cs @@ -1,44 +1,76 @@ -namespace AdventOfCode2022.Solutions.DayThirteen; +using System.Collections; + +namespace AdventOfCode2022.Solutions.DayThirteen; public static class PairComparer { - public static bool PairsInCorrectOrder(Tuple, List> pair) + public static bool PairsInCorrectOrder(Tuple, List> parsedPair) + { + var tuple = Tuple.Create(parsedPair.Item1, parsedPair.Item2); + return PairsInCorrectOrder(tuple); + } + + private static bool PairsInCorrectOrder(Tuple pair) { - if (pair.Item2.Count < pair.Item1.Count) + while (true) { - return false; - } + if (pair is { Item1: int firstInt, Item2: int secondInt }) + { + return CompareInts(firstInt, secondInt); + } - var zippedElements = pair.Item1.Zip(pair.Item2); + if (IsList(pair.Item1) && !IsList(pair.Item2)) + { + pair = Tuple.Create(pair.Item1, (object)new List { pair.Item2 }); + continue; + } - foreach (var elementPair in zippedElements) - { - if (elementPair is { First: int firstInt, Second: int secondInt }) + if (!IsList(pair.Item1) && IsList(pair.Item2)) { - if (!CompareInts(firstInt, secondInt)) - { - return false; - } + pair = Tuple.Create((object)new List { pair.Item1 }, pair.Item2); + continue; } - else if (elementPair.First is List || elementPair.Second is List) + + if (IsList(pair.Item1) || IsList(pair.Item2)) { - var firstList = elementPair.First as List ?? new List { elementPair.First }; - var secondList = elementPair.Second as List ?? new List { elementPair.Second }; + var list1 = ((IList)pair.Item1).Cast().ToList(); + var list2 = ((IList)pair.Item2).Cast().ToList(); - if (!PairsInCorrectOrder(Tuple.Create(firstList, secondList))) + if (list1.Count < list2.Count) { - return false; + var countToAdd = list2.Count - list1.Count; + list1.AddRange(Enumerable.Repeat(null!, countToAdd)); + } + else if (list2.Count < list1.Count) + { + var countToAdd = list1.Count - list2.Count; + list2.AddRange(Enumerable.Repeat(null!, countToAdd)); + } + + for (var i = 0; i < list2.Count; i++) + { + if (list1[i] is not null && list1[i]!.Equals(list2[i])) + { + continue; + } + + if (list2[i] is null && list1[i] is not null) + { + return false; + } + + return PairsInCorrectOrder(Tuple.Create(list1[i], list2[i])!); } } - else - { - // TODO: Remove this block (only here as the else if above is broken for PairsInCorrectOrder_GivenMixedListsInCorrectOrder_ReturnsTrue) - return false; - } - } - return true; + return true; + } } - private static bool CompareInts(int first, int second) => second >= first; + private static bool CompareInts(int? first, int? second) => second >= first; + + private static bool IsList(object? o) => + o is IList && + o.GetType().IsGenericType && + o.GetType().GetGenericTypeDefinition().IsAssignableFrom(typeof(List<>)); } \ No newline at end of file From e961bb11bd59897dde676f8bab3b7018b2458a68 Mon Sep 17 00:00:00 2001 From: Sam Matthews <36134497+SamBucaMatthews@users.noreply.github.com> Date: Wed, 11 Jan 2023 15:57:34 +0000 Subject: [PATCH 06/11] Simpler solution that still gives same erroneous result --- .../DayThirteen/PairComparer.cs | 71 ++++++++++--------- .../DayThirteenTests/PairComparerTests.cs | 48 +++++++++++++ 2 files changed, 84 insertions(+), 35 deletions(-) diff --git a/AdventOfCode2022/AdventOfCode2022.Solutions/DayThirteen/PairComparer.cs b/AdventOfCode2022/AdventOfCode2022.Solutions/DayThirteen/PairComparer.cs index 0b58369..2bd3b73 100644 --- a/AdventOfCode2022/AdventOfCode2022.Solutions/DayThirteen/PairComparer.cs +++ b/AdventOfCode2022/AdventOfCode2022.Solutions/DayThirteen/PairComparer.cs @@ -6,67 +6,68 @@ public static class PairComparer { public static bool PairsInCorrectOrder(Tuple, List> parsedPair) { - var tuple = Tuple.Create(parsedPair.Item1, parsedPair.Item2); + var tuple = Tuple.Create(parsedPair.Item1, parsedPair.Item2); return PairsInCorrectOrder(tuple); } - private static bool PairsInCorrectOrder(Tuple pair) + private static bool PairsInCorrectOrder(Tuple pair) { while (true) { - if (pair is { Item1: int firstInt, Item2: int secondInt }) - { - return CompareInts(firstInt, secondInt); - } + var (item1, item2) = pair; + + var list1 = ToList(item1); + var list2 = ToList(item2); - if (IsList(pair.Item1) && !IsList(pair.Item2)) + if (list1.Count < list2.Count) { - pair = Tuple.Create(pair.Item1, (object)new List { pair.Item2 }); - continue; + var countToAdd = list2.Count - list1.Count; + list1.AddRange(Enumerable.Repeat(null, countToAdd)); } - - if (!IsList(pair.Item1) && IsList(pair.Item2)) + else if (list2.Count < list1.Count) { - pair = Tuple.Create((object)new List { pair.Item1 }, pair.Item2); - continue; + var countToAdd = list1.Count - list2.Count; + list2.AddRange(Enumerable.Repeat(null, countToAdd)); } - if (IsList(pair.Item1) || IsList(pair.Item2)) + for (var i = 0; i < list2.Count; i++) { - var list1 = ((IList)pair.Item1).Cast().ToList(); - var list2 = ((IList)pair.Item2).Cast().ToList(); - - if (list1.Count < list2.Count) + if (list1[i] is int int1 && list2[i] is int int2) { - var countToAdd = list2.Count - list1.Count; - list1.AddRange(Enumerable.Repeat(null!, countToAdd)); - } - else if (list2.Count < list1.Count) - { - var countToAdd = list1.Count - list2.Count; - list2.AddRange(Enumerable.Repeat(null!, countToAdd)); - } - - for (var i = 0; i < list2.Count; i++) - { - if (list1[i] is not null && list1[i]!.Equals(list2[i])) + if (int1 == int2) { continue; } - if (list2[i] is null && list1[i] is not null) - { - return false; - } + return CompareInts(int1, int2); + } + + if (list1[i] is not null && list2[i] is null) + { + return false; + } - return PairsInCorrectOrder(Tuple.Create(list1[i], list2[i])!); + if (list1[i] is null && list2[i] is not null) + { + return true; } + + return PairsInCorrectOrder(Tuple.Create(list1[i], list2[i])); } return true; } } + private static List ToList(object? item) => + !IsList(item) + ? new List + { + item + } + : ((IList)item!).Cast() + .ToList(); + private static bool CompareInts(int? first, int? second) => second >= first; private static bool IsList(object? o) => diff --git a/AdventOfCode2022/AdventOfCode2022.Tests/DayThirteenTests/PairComparerTests.cs b/AdventOfCode2022/AdventOfCode2022.Tests/DayThirteenTests/PairComparerTests.cs index 19adffc..3f807bf 100644 --- a/AdventOfCode2022/AdventOfCode2022.Tests/DayThirteenTests/PairComparerTests.cs +++ b/AdventOfCode2022/AdventOfCode2022.Tests/DayThirteenTests/PairComparerTests.cs @@ -63,6 +63,18 @@ public void PairsInCorrectOrder_GivenTwoEmptyLists_ReturnsTrue() Assert.That(actual, Is.EqualTo(true)); } + + [Test] + public void PairsInCorrectOrder_GivenTwoNestedEmptyLists_ReturnsTrue() + { + var pairs = new Tuple, List>( + new List { new List { new List() } }, + new List { new List { new List() } }); + + var actual = PairComparer.PairsInCorrectOrder(pairs); + + Assert.That(actual, Is.EqualTo(true)); + } [Test] public void PairsInCorrectOrder_GivenTwoIdenticalLists_ReturnsTrue() @@ -148,6 +160,42 @@ public void PairsInCorrectOrder_GivenEmptyListsWhenRightSideRunsOutFirst_Returns Assert.That(actual, Is.EqualTo(false)); } + [Test] + public void PairsInCorrectOrder_GivenEmptyListsWhenLeftSideRunsOutFirst_ReturnsTrue() + { + var pairs = new Tuple, List>( + new List { new List() }, + new List { new List { new List() } }); + + var actual = PairComparer.PairsInCorrectOrder(pairs); + + Assert.That(actual, Is.EqualTo(true)); + } + + [Test] + public void PairsInCorrectOrder_GivenListsWithIntsWhenLeftSideRunsOutFirst_ReturnsTrue() + { + var pairs = new Tuple, List>( + new List { new List { 1, 2 } }, + new List { new List { new List { 1, 2, 3 } } }); + + var actual = PairComparer.PairsInCorrectOrder(pairs); + + Assert.That(actual, Is.EqualTo(true)); + } + + [Test] + public void PairsInCorrectOrder_GivenListsWithIntsWhenRightSideRunsOutFirst_ReturnsFalse() + { + var pairs = new Tuple, List>( + new List { new List { new List { 1, 2, 3 } } }, + new List { new List { 1, 2 } }); + + var actual = PairComparer.PairsInCorrectOrder(pairs); + + Assert.That(actual, Is.EqualTo(false)); + } + [Test] public void PairsInCorrectOrder_GivenDeeplyNestedListsInWrongOrder_ReturnsFalse() { From ccb4e0bc448b1b3eb96e34a78e66afb26c8a46b1 Mon Sep 17 00:00:00 2001 From: Sam Matthews <36134497+SamBucaMatthews@users.noreply.github.com> Date: Tue, 17 Jan 2023 22:28:22 +0000 Subject: [PATCH 07/11] Fix multi-digit bug in parser (solves part one) --- .../AdventOfCode2022.Runner/Program.cs | 8 +-- .../DayThirteen/PacketPairParser.cs | 50 +++++++++++++++++-- .../DayThirteenTests/PacketPairParserTests.cs | 50 ++++++++++++++++++- 3 files changed, 98 insertions(+), 10 deletions(-) diff --git a/AdventOfCode2022/AdventOfCode2022.Runner/Program.cs b/AdventOfCode2022/AdventOfCode2022.Runner/Program.cs index ebbae8a..010b899 100644 --- a/AdventOfCode2022/AdventOfCode2022.Runner/Program.cs +++ b/AdventOfCode2022/AdventOfCode2022.Runner/Program.cs @@ -14,9 +14,9 @@ IEnumerable GetInput(string dayName) { - var dayOneInputFile = $@".\Inputs\{dayName}\input.txt"; + var inputFile = $@".\Inputs\{dayName}\input.txt"; - return File.ReadAllLines(dayOneInputFile); + return File.ReadAllLines(inputFile); } void SolveDayOne() @@ -194,7 +194,7 @@ void SolveDayThirteen() Console.WriteLine($"Day thirteen solution (Part One): {dayThirteenSolutionPartOne}"); } -/*SolveDayOne(); +SolveDayOne(); SolveDayTwo(); SolveDayThree(); SolveDayFour(); @@ -205,5 +205,5 @@ void SolveDayThirteen() SolveDayNine(); SolveDayTen(); SolveDayEleven(); -SolveDayTwelve();*/ +SolveDayTwelve(); SolveDayThirteen(); diff --git a/AdventOfCode2022/AdventOfCode2022.Solutions/DayThirteen/PacketPairParser.cs b/AdventOfCode2022/AdventOfCode2022.Solutions/DayThirteen/PacketPairParser.cs index 8de064b..f4c0548 100644 --- a/AdventOfCode2022/AdventOfCode2022.Solutions/DayThirteen/PacketPairParser.cs +++ b/AdventOfCode2022/AdventOfCode2022.Solutions/DayThirteen/PacketPairParser.cs @@ -8,6 +8,11 @@ public static List, List>> ParsePairs(string[] input) for (var i = 0; i < input.Length; i += 3) { + if (string.IsNullOrEmpty(input[i]) || string.IsNullOrEmpty(input[i + 1])) + { + continue; + } + var item1 = Parse(input[i]); var item2 = Parse(input[i + 1]); @@ -22,27 +27,62 @@ public static List Parse(string input) var result = new List(); var currentList = result; var stack = new Stack>(); - + var number = ""; + for (var i = 0; i < input.Length; i++) { var c = input[i]; + if (c == '[' && i != 0) { + if (!string.IsNullOrEmpty(number)) + { + AddAndResetNumber(currentList, ref number); + } + var newList = new List(); currentList.Add(newList); stack.Push(currentList); currentList = newList; } - else if (c == ']' && i != input.Length - 1) + else if (c == ',') + { + if (string.IsNullOrEmpty(number)) + { + continue; + } + + AddAndResetNumber(currentList, ref number); + } + else if (c == ']') { - currentList = stack.Pop(); + if (!string.IsNullOrEmpty(number)) + { + AddAndResetNumber(currentList, ref number); + } + + if (stack.Count > 0) + { + currentList = stack.Pop(); + } } - else if (int.TryParse(c.ToString(), out var intElement)) + else if (char.IsDigit(c)) { - currentList.Add(intElement); + number += c; } } + if (!string.IsNullOrEmpty(number)) + { + currentList.Add(int.Parse(number)); + } + return result; } + + private static void AddAndResetNumber(ICollection currentList, ref string number) + { + currentList.Add(int.Parse(number)); + number = ""; + } } diff --git a/AdventOfCode2022/AdventOfCode2022.Tests/DayThirteenTests/PacketPairParserTests.cs b/AdventOfCode2022/AdventOfCode2022.Tests/DayThirteenTests/PacketPairParserTests.cs index 2c1b687..2e11fc9 100644 --- a/AdventOfCode2022/AdventOfCode2022.Tests/DayThirteenTests/PacketPairParserTests.cs +++ b/AdventOfCode2022/AdventOfCode2022.Tests/DayThirteenTests/PacketPairParserTests.cs @@ -65,7 +65,7 @@ public void Parse_GivenEmptyInput_ReturnsEmptyList() } [Test] - public void Parse_GivenListWithSingleInts_ReturnsListWithInts() + public void Parse_GivenListWithSingleInt_ReturnsListWithInt() { const string input = "[2]"; var expected = new List { 2 }; @@ -75,6 +75,28 @@ public void Parse_GivenListWithSingleInts_ReturnsListWithInts() Assert.That(actual, Is.EqualTo(expected)); } + [Test] + public void Parse_GivenListWithDoubleDigitInt_ReturnsListWithInt() + { + const string input = "[20]"; + var expected = new List { 20 }; + + var actual = PacketPairParser.Parse(input); + + Assert.That(actual, Is.EqualTo(expected)); + } + + [Test] + public void Parse_GivenListWithTripleDigitInt_ReturnsListWithInt() + { + const string input = "[200]"; + var expected = new List { 200 }; + + var actual = PacketPairParser.Parse(input); + + Assert.That(actual, Is.EqualTo(expected)); + } + [Test] public void Parse_GivenListWithManyInts_ReturnsListWithInts() { @@ -173,4 +195,30 @@ public void Parse_GivenListWithDeeplyNestedList_ParsesCorrectly() Assert.That(actual, Is.EqualTo(expected)); } + + [Test] + public void Parse_GivenAnotherNestedList_ParsesCorrectly() + { + const string input = "[[1,[2,[3]]]]"; + + var expected = new List + { + new List + { + 1, + new List + { + 2, + new List + { + 3 + } + } + } + }; + + var actual = PacketPairParser.Parse(input); + + Assert.That(actual, Is.EqualTo(expected)); + } } From e820588d5e3b27be6985c92ed7292f3bacc592ef Mon Sep 17 00:00:00 2001 From: Sam Matthews <36134497+SamBucaMatthews@users.noreply.github.com> Date: Tue, 17 Jan 2023 22:35:31 +0000 Subject: [PATCH 08/11] Improve readability of PairComparer --- .../DayThirteen/PairComparer.cs | 24 ++++++++----------- 1 file changed, 10 insertions(+), 14 deletions(-) diff --git a/AdventOfCode2022/AdventOfCode2022.Solutions/DayThirteen/PairComparer.cs b/AdventOfCode2022/AdventOfCode2022.Solutions/DayThirteen/PairComparer.cs index 2bd3b73..a215949 100644 --- a/AdventOfCode2022/AdventOfCode2022.Solutions/DayThirteen/PairComparer.cs +++ b/AdventOfCode2022/AdventOfCode2022.Solutions/DayThirteen/PairComparer.cs @@ -4,6 +4,7 @@ namespace AdventOfCode2022.Solutions.DayThirteen; public static class PairComparer { + /* To avoid rewriting unit tests! */ public static bool PairsInCorrectOrder(Tuple, List> parsedPair) { var tuple = Tuple.Create(parsedPair.Item1, parsedPair.Item2); @@ -19,16 +20,13 @@ private static bool PairsInCorrectOrder(Tuple pair) var list1 = ToList(item1); var list2 = ToList(item2); - if (list1.Count < list2.Count) - { - var countToAdd = list2.Count - list1.Count; - list1.AddRange(Enumerable.Repeat(null, countToAdd)); - } - else if (list2.Count < list1.Count) - { - var countToAdd = list1.Count - list2.Count; - list2.AddRange(Enumerable.Repeat(null, countToAdd)); - } + var longerList = list1.Count >= list2.Count ? list1 : list2; + var shorterList = list1.Count < list2.Count ? list1 : list2; + + var countToAdd = longerList.Count - shorterList.Count; + var fillerElements = Enumerable.Repeat(null, countToAdd); + + shorterList.AddRange(fillerElements); for (var i = 0; i < list2.Count; i++) { @@ -39,7 +37,7 @@ private static bool PairsInCorrectOrder(Tuple pair) continue; } - return CompareInts(int1, int2); + return int2 >= int1; } if (list1[i] is not null && list2[i] is null) @@ -68,10 +66,8 @@ private static bool PairsInCorrectOrder(Tuple pair) : ((IList)item!).Cast() .ToList(); - private static bool CompareInts(int? first, int? second) => second >= first; - private static bool IsList(object? o) => o is IList && o.GetType().IsGenericType && o.GetType().GetGenericTypeDefinition().IsAssignableFrom(typeof(List<>)); -} \ No newline at end of file +} From eceb06af3c634291fe533f420b5945695484efca Mon Sep 17 00:00:00 2001 From: Sam Matthews <36134497+SamBucaMatthews@users.noreply.github.com> Date: Wed, 18 Jan 2023 18:17:02 +0000 Subject: [PATCH 09/11] Update signature of PairsInCorrectOrder --- .../DayThirteen/DayThirteen.cs | 3 +- .../DayThirteen/PairComparer.cs | 9 +---- .../DayThirteenTests/PairComparerTests.cs | 36 +++++++++---------- .../AdventOfCode2022.sln.DotSettings.user | 2 +- 4 files changed, 22 insertions(+), 28 deletions(-) diff --git a/AdventOfCode2022/AdventOfCode2022.Solutions/DayThirteen/DayThirteen.cs b/AdventOfCode2022/AdventOfCode2022.Solutions/DayThirteen/DayThirteen.cs index 560ec68..9678b36 100644 --- a/AdventOfCode2022/AdventOfCode2022.Solutions/DayThirteen/DayThirteen.cs +++ b/AdventOfCode2022/AdventOfCode2022.Solutions/DayThirteen/DayThirteen.cs @@ -9,7 +9,8 @@ public static int SumIndicesOfCorrectlyOrderedPairs(string[] input) for (var i = 0; i < parsedPairs.Count; i++) { - if (PairComparer.PairsInCorrectOrder(parsedPairs[i])) + var pair = parsedPairs[i]; + if (PairComparer.PairsInCorrectOrder(Tuple.Create(pair.Item1, pair.Item2))) { correctlyOrderedPairs.Add(i + 1); } diff --git a/AdventOfCode2022/AdventOfCode2022.Solutions/DayThirteen/PairComparer.cs b/AdventOfCode2022/AdventOfCode2022.Solutions/DayThirteen/PairComparer.cs index a215949..60562ae 100644 --- a/AdventOfCode2022/AdventOfCode2022.Solutions/DayThirteen/PairComparer.cs +++ b/AdventOfCode2022/AdventOfCode2022.Solutions/DayThirteen/PairComparer.cs @@ -4,14 +4,7 @@ namespace AdventOfCode2022.Solutions.DayThirteen; public static class PairComparer { - /* To avoid rewriting unit tests! */ - public static bool PairsInCorrectOrder(Tuple, List> parsedPair) - { - var tuple = Tuple.Create(parsedPair.Item1, parsedPair.Item2); - return PairsInCorrectOrder(tuple); - } - - private static bool PairsInCorrectOrder(Tuple pair) + public static bool PairsInCorrectOrder(Tuple pair) { while (true) { diff --git a/AdventOfCode2022/AdventOfCode2022.Tests/DayThirteenTests/PairComparerTests.cs b/AdventOfCode2022/AdventOfCode2022.Tests/DayThirteenTests/PairComparerTests.cs index 3f807bf..470df3e 100644 --- a/AdventOfCode2022/AdventOfCode2022.Tests/DayThirteenTests/PairComparerTests.cs +++ b/AdventOfCode2022/AdventOfCode2022.Tests/DayThirteenTests/PairComparerTests.cs @@ -7,7 +7,7 @@ public class PairComparerTests [Test] public void PairsInCorrectOrder_GivenTwoEmptyPairs_ReturnsTrue() { - var pairs = new Tuple, List>( + var pairs = new Tuple( new List(), new List()); @@ -19,7 +19,7 @@ public void PairsInCorrectOrder_GivenTwoEmptyPairs_ReturnsTrue() [Test] public void PairsInCorrectOrder_GivenSameInts_ReturnsTrue() { - var pairs = new Tuple, List>( + var pairs = new Tuple( new List { 1 }, new List { 1 }); @@ -31,7 +31,7 @@ public void PairsInCorrectOrder_GivenSameInts_ReturnsTrue() [Test] public void PairsInCorrectOrder_GivenIntsInCorrectOrder_ReturnsTrue() { - var pairs = new Tuple, List>( + var pairs = new Tuple( new List { 1, 2, 3 }, new List { 4, 5, 6 }); @@ -43,7 +43,7 @@ public void PairsInCorrectOrder_GivenIntsInCorrectOrder_ReturnsTrue() [Test] public void PairsInCorrectOrder_GivenIntsInWrongOrder_ReturnsFalse() { - var pairs = new Tuple, List>( + var pairs = new Tuple( new List { 4, 5, 6 }, new List { 1, 2, 3 }); @@ -55,7 +55,7 @@ public void PairsInCorrectOrder_GivenIntsInWrongOrder_ReturnsFalse() [Test] public void PairsInCorrectOrder_GivenTwoEmptyLists_ReturnsTrue() { - var pairs = new Tuple, List>( + var pairs = new Tuple( new List { new List() }, new List { new List() }); @@ -67,7 +67,7 @@ public void PairsInCorrectOrder_GivenTwoEmptyLists_ReturnsTrue() [Test] public void PairsInCorrectOrder_GivenTwoNestedEmptyLists_ReturnsTrue() { - var pairs = new Tuple, List>( + var pairs = new Tuple( new List { new List { new List() } }, new List { new List { new List() } }); @@ -79,7 +79,7 @@ public void PairsInCorrectOrder_GivenTwoNestedEmptyLists_ReturnsTrue() [Test] public void PairsInCorrectOrder_GivenTwoIdenticalLists_ReturnsTrue() { - var pairs = new Tuple, List>( + var pairs = new Tuple( new List { new List { 1 } }, new List { new List { 1 } }); @@ -91,7 +91,7 @@ public void PairsInCorrectOrder_GivenTwoIdenticalLists_ReturnsTrue() [Test] public void PairsInCorrectOrder_GivenTwoListsWithIntsInCorrectOrder_ReturnsTrue() { - var pairs = new Tuple, List>( + var pairs = new Tuple( new List { new List { 1, 1, 3, 1, 1 } }, new List { new List { 1, 1, 5, 1, 1 } }); @@ -103,7 +103,7 @@ public void PairsInCorrectOrder_GivenTwoListsWithIntsInCorrectOrder_ReturnsTrue( [Test] public void PairsInCorrectOrder_GivenTwoListsWithIntsInWrongOrder_ReturnsFalse() { - var pairs = new Tuple, List>( + var pairs = new Tuple( new List { new List { 4, 5, 6 } }, new List { new List { 1, 2, 3 } }); @@ -115,7 +115,7 @@ public void PairsInCorrectOrder_GivenTwoListsWithIntsInWrongOrder_ReturnsFalse() [Test] public void PairsInCorrectOrder_WhenRightSideRunsOutOfItems_ReturnsFalse() { - var pairs = new Tuple, List>( + var pairs = new Tuple( new List { 7, 7, 7, 7 }, new List { 7, 7, 7 }); @@ -127,7 +127,7 @@ public void PairsInCorrectOrder_WhenRightSideRunsOutOfItems_ReturnsFalse() [Test] public void PairsInCorrectOrder_WhenLeftSideRunsOutOfItems_ReturnsTrue() { - var pairs = new Tuple, List>( + var pairs = new Tuple( new List(), new List { 3 }); @@ -139,7 +139,7 @@ public void PairsInCorrectOrder_WhenLeftSideRunsOutOfItems_ReturnsTrue() [Test] public void PairsInCorrectOrder_GivenMixedListInCorrectOrder_ReturnsTrue() { - var pairs = new Tuple, List>( + var pairs = new Tuple( new List { new List { 4, 4 }, 4, 4 }, new List { new List { 4, 4 }, 4, 4, 4 }); @@ -151,7 +151,7 @@ public void PairsInCorrectOrder_GivenMixedListInCorrectOrder_ReturnsTrue() [Test] public void PairsInCorrectOrder_GivenEmptyListsWhenRightSideRunsOutFirst_ReturnsFalse() { - var pairs = new Tuple, List>( + var pairs = new Tuple( new List { new List { new List() } }, new List { new List() }); @@ -163,7 +163,7 @@ public void PairsInCorrectOrder_GivenEmptyListsWhenRightSideRunsOutFirst_Returns [Test] public void PairsInCorrectOrder_GivenEmptyListsWhenLeftSideRunsOutFirst_ReturnsTrue() { - var pairs = new Tuple, List>( + var pairs = new Tuple( new List { new List() }, new List { new List { new List() } }); @@ -175,7 +175,7 @@ public void PairsInCorrectOrder_GivenEmptyListsWhenLeftSideRunsOutFirst_ReturnsT [Test] public void PairsInCorrectOrder_GivenListsWithIntsWhenLeftSideRunsOutFirst_ReturnsTrue() { - var pairs = new Tuple, List>( + var pairs = new Tuple( new List { new List { 1, 2 } }, new List { new List { new List { 1, 2, 3 } } }); @@ -187,7 +187,7 @@ public void PairsInCorrectOrder_GivenListsWithIntsWhenLeftSideRunsOutFirst_Retur [Test] public void PairsInCorrectOrder_GivenListsWithIntsWhenRightSideRunsOutFirst_ReturnsFalse() { - var pairs = new Tuple, List>( + var pairs = new Tuple( new List { new List { new List { 1, 2, 3 } } }, new List { new List { 1, 2 } }); @@ -199,7 +199,7 @@ public void PairsInCorrectOrder_GivenListsWithIntsWhenRightSideRunsOutFirst_Retu [Test] public void PairsInCorrectOrder_GivenDeeplyNestedListsInWrongOrder_ReturnsFalse() { - var pairs = new Tuple, List>( + var pairs = new Tuple( new List { 1, @@ -220,7 +220,7 @@ public void PairsInCorrectOrder_GivenDeeplyNestedListsInWrongOrder_ReturnsFalse( [Test] public void PairsInCorrectOrder_GivenMixedListsInCorrectOrder_ReturnsTrue() { - var pairs = new Tuple, List>( + var pairs = new Tuple( new List { new List { 1 }, new List { 2, 3, 4 } }, new List { new List { 1 }, 4 }); diff --git a/AdventOfCode2022/AdventOfCode2022.sln.DotSettings.user b/AdventOfCode2022/AdventOfCode2022.sln.DotSettings.user index 997ba7a..4aca251 100644 --- a/AdventOfCode2022/AdventOfCode2022.sln.DotSettings.user +++ b/AdventOfCode2022/AdventOfCode2022.sln.DotSettings.user @@ -18,7 +18,7 @@ - <SessionState ContinuousTestingMode="0" IsActive="True" Name="All tests from Solution" xmlns="urn:schemas-jetbrains-com:jetbrains-ut-session"> + <SessionState ContinuousTestingIsOn="True" ContinuousTestingMode="1" IsActive="True" Name="All tests from Solution" xmlns="urn:schemas-jetbrains-com:jetbrains-ut-session"> <Solution /> </SessionState> From c1f1a11e846dc8c5fdb997c1fbfd825cfa84bbb7 Mon Sep 17 00:00:00 2001 From: Sam Matthews <36134497+SamBucaMatthews@users.noreply.github.com> Date: Wed, 18 Jan 2023 18:33:06 +0000 Subject: [PATCH 10/11] Make PairComparer implement IComparer --- .../DayThirteen/DayThirteen.cs | 3 +- .../DayThirteen/PairComparer.cs | 20 +++-- .../DayThirteenTests/PairComparerTests.cs | 80 ++++++++++--------- 3 files changed, 55 insertions(+), 48 deletions(-) diff --git a/AdventOfCode2022/AdventOfCode2022.Solutions/DayThirteen/DayThirteen.cs b/AdventOfCode2022/AdventOfCode2022.Solutions/DayThirteen/DayThirteen.cs index 9678b36..bc47cd5 100644 --- a/AdventOfCode2022/AdventOfCode2022.Solutions/DayThirteen/DayThirteen.cs +++ b/AdventOfCode2022/AdventOfCode2022.Solutions/DayThirteen/DayThirteen.cs @@ -4,13 +4,14 @@ public static class DayThirteen { public static int SumIndicesOfCorrectlyOrderedPairs(string[] input) { + var comparer = new PairComparer(); var parsedPairs = PacketPairParser.ParsePairs(input); var correctlyOrderedPairs = new List(); for (var i = 0; i < parsedPairs.Count; i++) { var pair = parsedPairs[i]; - if (PairComparer.PairsInCorrectOrder(Tuple.Create(pair.Item1, pair.Item2))) + if (comparer.Compare(pair.Item1, pair.Item2) == 1) { correctlyOrderedPairs.Add(i + 1); } diff --git a/AdventOfCode2022/AdventOfCode2022.Solutions/DayThirteen/PairComparer.cs b/AdventOfCode2022/AdventOfCode2022.Solutions/DayThirteen/PairComparer.cs index 60562ae..b2e2fc2 100644 --- a/AdventOfCode2022/AdventOfCode2022.Solutions/DayThirteen/PairComparer.cs +++ b/AdventOfCode2022/AdventOfCode2022.Solutions/DayThirteen/PairComparer.cs @@ -2,16 +2,14 @@ namespace AdventOfCode2022.Solutions.DayThirteen; -public static class PairComparer +public class PairComparer : IComparer { - public static bool PairsInCorrectOrder(Tuple pair) + public int Compare(object? x, object? y) { while (true) { - var (item1, item2) = pair; - - var list1 = ToList(item1); - var list2 = ToList(item2); + var list1 = ToList(x); + var list2 = ToList(y); var longerList = list1.Count >= list2.Count ? list1 : list2; var shorterList = list1.Count < list2.Count ? list1 : list2; @@ -30,23 +28,23 @@ public static bool PairsInCorrectOrder(Tuple pair) continue; } - return int2 >= int1; + return int2 >= int1 ? 1 : -1; } if (list1[i] is not null && list2[i] is null) { - return false; + return -1; } if (list1[i] is null && list2[i] is not null) { - return true; + return 1; } - return PairsInCorrectOrder(Tuple.Create(list1[i], list2[i])); + return Compare(list1[i], list2[i]); } - return true; + return 1; } } diff --git a/AdventOfCode2022/AdventOfCode2022.Tests/DayThirteenTests/PairComparerTests.cs b/AdventOfCode2022/AdventOfCode2022.Tests/DayThirteenTests/PairComparerTests.cs index 470df3e..bf6b002 100644 --- a/AdventOfCode2022/AdventOfCode2022.Tests/DayThirteenTests/PairComparerTests.cs +++ b/AdventOfCode2022/AdventOfCode2022.Tests/DayThirteenTests/PairComparerTests.cs @@ -4,6 +4,14 @@ public class PairComparerTests { + private PairComparer _pairComparer = null!; + + [SetUp] + public void SetUp() + { + _pairComparer = new PairComparer(); + } + [Test] public void PairsInCorrectOrder_GivenTwoEmptyPairs_ReturnsTrue() { @@ -11,9 +19,9 @@ public void PairsInCorrectOrder_GivenTwoEmptyPairs_ReturnsTrue() new List(), new List()); - var actual = PairComparer.PairsInCorrectOrder(pairs); + var actual = _pairComparer.Compare(pairs.Item1, pairs.Item2); - Assert.That(actual, Is.EqualTo(true)); + Assert.That(actual, Is.EqualTo(1)); } [Test] @@ -23,9 +31,9 @@ public void PairsInCorrectOrder_GivenSameInts_ReturnsTrue() new List { 1 }, new List { 1 }); - var actual = PairComparer.PairsInCorrectOrder(pairs); + var actual = _pairComparer.Compare(pairs.Item1, pairs.Item2); - Assert.That(actual, Is.EqualTo(true)); + Assert.That(actual, Is.EqualTo(1)); } [Test] @@ -35,9 +43,9 @@ public void PairsInCorrectOrder_GivenIntsInCorrectOrder_ReturnsTrue() new List { 1, 2, 3 }, new List { 4, 5, 6 }); - var actual = PairComparer.PairsInCorrectOrder(pairs); + var actual = _pairComparer.Compare(pairs.Item1, pairs.Item2); - Assert.That(actual, Is.EqualTo(true)); + Assert.That(actual, Is.EqualTo(1)); } [Test] @@ -47,9 +55,9 @@ public void PairsInCorrectOrder_GivenIntsInWrongOrder_ReturnsFalse() new List { 4, 5, 6 }, new List { 1, 2, 3 }); - var actual = PairComparer.PairsInCorrectOrder(pairs); + var actual = _pairComparer.Compare(pairs.Item1, pairs.Item2); - Assert.That(actual, Is.EqualTo(false)); + Assert.That(actual, Is.EqualTo(-1)); } [Test] @@ -59,9 +67,9 @@ public void PairsInCorrectOrder_GivenTwoEmptyLists_ReturnsTrue() new List { new List() }, new List { new List() }); - var actual = PairComparer.PairsInCorrectOrder(pairs); + var actual = _pairComparer.Compare(pairs.Item1, pairs.Item2); - Assert.That(actual, Is.EqualTo(true)); + Assert.That(actual, Is.EqualTo(1)); } [Test] @@ -71,9 +79,9 @@ public void PairsInCorrectOrder_GivenTwoNestedEmptyLists_ReturnsTrue() new List { new List { new List() } }, new List { new List { new List() } }); - var actual = PairComparer.PairsInCorrectOrder(pairs); + var actual = _pairComparer.Compare(pairs.Item1, pairs.Item2); - Assert.That(actual, Is.EqualTo(true)); + Assert.That(actual, Is.EqualTo(1)); } [Test] @@ -83,9 +91,9 @@ public void PairsInCorrectOrder_GivenTwoIdenticalLists_ReturnsTrue() new List { new List { 1 } }, new List { new List { 1 } }); - var actual = PairComparer.PairsInCorrectOrder(pairs); + var actual = _pairComparer.Compare(pairs.Item1, pairs.Item2); - Assert.That(actual, Is.EqualTo(true)); + Assert.That(actual, Is.EqualTo(1)); } [Test] @@ -95,9 +103,9 @@ public void PairsInCorrectOrder_GivenTwoListsWithIntsInCorrectOrder_ReturnsTrue( new List { new List { 1, 1, 3, 1, 1 } }, new List { new List { 1, 1, 5, 1, 1 } }); - var actual = PairComparer.PairsInCorrectOrder(pairs); + var actual = _pairComparer.Compare(pairs.Item1, pairs.Item2); - Assert.That(actual, Is.EqualTo(true)); + Assert.That(actual, Is.EqualTo(1)); } [Test] @@ -107,9 +115,9 @@ public void PairsInCorrectOrder_GivenTwoListsWithIntsInWrongOrder_ReturnsFalse() new List { new List { 4, 5, 6 } }, new List { new List { 1, 2, 3 } }); - var actual = PairComparer.PairsInCorrectOrder(pairs); + var actual = _pairComparer.Compare(pairs.Item1, pairs.Item2); - Assert.That(actual, Is.EqualTo(false)); + Assert.That(actual, Is.EqualTo(-1)); } [Test] @@ -119,9 +127,9 @@ public void PairsInCorrectOrder_WhenRightSideRunsOutOfItems_ReturnsFalse() new List { 7, 7, 7, 7 }, new List { 7, 7, 7 }); - var actual = PairComparer.PairsInCorrectOrder(pairs); + var actual = _pairComparer.Compare(pairs.Item1, pairs.Item2); - Assert.That(actual, Is.EqualTo(false)); + Assert.That(actual, Is.EqualTo(-1)); } [Test] @@ -131,9 +139,9 @@ public void PairsInCorrectOrder_WhenLeftSideRunsOutOfItems_ReturnsTrue() new List(), new List { 3 }); - var actual = PairComparer.PairsInCorrectOrder(pairs); + var actual = _pairComparer.Compare(pairs.Item1, pairs.Item2); - Assert.That(actual, Is.EqualTo(true)); + Assert.That(actual, Is.EqualTo(1)); } [Test] @@ -143,9 +151,9 @@ public void PairsInCorrectOrder_GivenMixedListInCorrectOrder_ReturnsTrue() new List { new List { 4, 4 }, 4, 4 }, new List { new List { 4, 4 }, 4, 4, 4 }); - var actual = PairComparer.PairsInCorrectOrder(pairs); + var actual = _pairComparer.Compare(pairs.Item1, pairs.Item2); - Assert.That(actual, Is.EqualTo(true)); + Assert.That(actual, Is.EqualTo(1)); } [Test] @@ -155,9 +163,9 @@ public void PairsInCorrectOrder_GivenEmptyListsWhenRightSideRunsOutFirst_Returns new List { new List { new List() } }, new List { new List() }); - var actual = PairComparer.PairsInCorrectOrder(pairs); + var actual = _pairComparer.Compare(pairs.Item1, pairs.Item2); - Assert.That(actual, Is.EqualTo(false)); + Assert.That(actual, Is.EqualTo(-1)); } [Test] @@ -167,9 +175,9 @@ public void PairsInCorrectOrder_GivenEmptyListsWhenLeftSideRunsOutFirst_ReturnsT new List { new List() }, new List { new List { new List() } }); - var actual = PairComparer.PairsInCorrectOrder(pairs); + var actual = _pairComparer.Compare(pairs.Item1, pairs.Item2); - Assert.That(actual, Is.EqualTo(true)); + Assert.That(actual, Is.EqualTo(1)); } [Test] @@ -179,9 +187,9 @@ public void PairsInCorrectOrder_GivenListsWithIntsWhenLeftSideRunsOutFirst_Retur new List { new List { 1, 2 } }, new List { new List { new List { 1, 2, 3 } } }); - var actual = PairComparer.PairsInCorrectOrder(pairs); + var actual = _pairComparer.Compare(pairs.Item1, pairs.Item2); - Assert.That(actual, Is.EqualTo(true)); + Assert.That(actual, Is.EqualTo(1)); } [Test] @@ -191,9 +199,9 @@ public void PairsInCorrectOrder_GivenListsWithIntsWhenRightSideRunsOutFirst_Retu new List { new List { new List { 1, 2, 3 } } }, new List { new List { 1, 2 } }); - var actual = PairComparer.PairsInCorrectOrder(pairs); + var actual = _pairComparer.Compare(pairs.Item1, pairs.Item2); - Assert.That(actual, Is.EqualTo(false)); + Assert.That(actual, Is.EqualTo(-1)); } [Test] @@ -212,9 +220,9 @@ public void PairsInCorrectOrder_GivenDeeplyNestedListsInWrongOrder_ReturnsFalse( 8, 9 }); - var actual = PairComparer.PairsInCorrectOrder(pairs); + var actual = _pairComparer.Compare(pairs.Item1, pairs.Item2); - Assert.That(actual, Is.EqualTo(false)); + Assert.That(actual, Is.EqualTo(-1)); } [Test] @@ -224,8 +232,8 @@ public void PairsInCorrectOrder_GivenMixedListsInCorrectOrder_ReturnsTrue() new List { new List { 1 }, new List { 2, 3, 4 } }, new List { new List { 1 }, 4 }); - var actual = PairComparer.PairsInCorrectOrder(pairs); + var actual = _pairComparer.Compare(pairs.Item1, pairs.Item2); - Assert.That(actual, Is.EqualTo(true)); + Assert.That(actual, Is.EqualTo(1)); } } From b4f704e4d6ad8e800923eac3526ccefe3c4951f9 Mon Sep 17 00:00:00 2001 From: Sam Matthews <36134497+SamBucaMatthews@users.noreply.github.com> Date: Wed, 18 Jan 2023 21:08:58 +0000 Subject: [PATCH 11/11] Part 13 passes example but not real input --- .../AdventOfCode2022.Runner/Program.cs | 8 +++++ .../DayThirteen/BubbleSorter.cs | 29 +++++++++++++++++++ .../DayThirteen/DayThirteen.cs | 22 ++++++++++++++ .../DayThirteenTests/DayThirteenTests.cs | 10 +++++++ .../AdventOfCode2022.sln.DotSettings.user | 7 +---- 5 files changed, 70 insertions(+), 6 deletions(-) create mode 100644 AdventOfCode2022/AdventOfCode2022.Solutions/DayThirteen/BubbleSorter.cs diff --git a/AdventOfCode2022/AdventOfCode2022.Runner/Program.cs b/AdventOfCode2022/AdventOfCode2022.Runner/Program.cs index 010b899..163bb12 100644 --- a/AdventOfCode2022/AdventOfCode2022.Runner/Program.cs +++ b/AdventOfCode2022/AdventOfCode2022.Runner/Program.cs @@ -191,7 +191,15 @@ void SolveDayThirteen() var dayThirteenSolutionPartOne = DayThirteen.SumIndicesOfCorrectlyOrderedPairs( GetInput(nameof(DayThirteen)).ToArray()); + var dayThirteenSolutionPartTwo = DayThirteen.GetDecoderKey(GetInput(nameof(DayThirteen))); + + const int actualAnswerToPart2 = 23049; // Got this from another solution :( + Console.WriteLine($"Day thirteen solution (Part One): {dayThirteenSolutionPartOne}"); + + Console.WriteLine(dayThirteenSolutionPartTwo != actualAnswerToPart2 + ? $"Day thirteen solution (Part Two): {dayThirteenSolutionPartTwo}, but should be {actualAnswerToPart2}" + : $"Day thirteen solution (Part Two): {dayThirteenSolutionPartTwo}. Why haven't you changed this conditional yet?"); } SolveDayOne(); diff --git a/AdventOfCode2022/AdventOfCode2022.Solutions/DayThirteen/BubbleSorter.cs b/AdventOfCode2022/AdventOfCode2022.Solutions/DayThirteen/BubbleSorter.cs new file mode 100644 index 0000000..cd7a96a --- /dev/null +++ b/AdventOfCode2022/AdventOfCode2022.Solutions/DayThirteen/BubbleSorter.cs @@ -0,0 +1,29 @@ +namespace AdventOfCode2022.Solutions.DayThirteen; + +using System.Collections; + +public class BubbleSorter +{ + private readonly IComparer _comparer; + + public BubbleSorter(IComparer comparer) + { + _comparer = comparer; + } + + public void Sort(List> input) + { + var size = input.Count; + + for (var i = 0; i < size - 1; i++) + { + for (var j = 0; j < size - i - 1; j++) + { + if (_comparer.Compare(input[j], input[j + 1]) == -1) + { + (input[j], input[j + 1]) = (input[j + 1], input[j]); + } + } + } + } +} diff --git a/AdventOfCode2022/AdventOfCode2022.Solutions/DayThirteen/DayThirteen.cs b/AdventOfCode2022/AdventOfCode2022.Solutions/DayThirteen/DayThirteen.cs index bc47cd5..e79fc93 100644 --- a/AdventOfCode2022/AdventOfCode2022.Solutions/DayThirteen/DayThirteen.cs +++ b/AdventOfCode2022/AdventOfCode2022.Solutions/DayThirteen/DayThirteen.cs @@ -19,4 +19,26 @@ public static int SumIndicesOfCorrectlyOrderedPairs(string[] input) return correctlyOrderedPairs.Sum(); } + + public static int GetDecoderKey(IEnumerable input) + { + var divider1 = new List { new List { 2 } }; + var divider2 = new List { new List { 6 } }; + + var lists = input + .Where(i => !string.IsNullOrWhiteSpace(i)) + .Select(PacketPairParser.Parse) + .Append(divider1) + .Append(divider2) + .ToList(); + + var sorter = new BubbleSorter(new PairComparer()); + + sorter.Sort(lists); + + var indexOfDivider1 = lists.IndexOf(divider1) + 1; + var indexOfDivider2 = lists.IndexOf(divider2) + 1; + + return indexOfDivider1 * indexOfDivider2; + } } diff --git a/AdventOfCode2022/AdventOfCode2022.Tests/DayThirteenTests/DayThirteenTests.cs b/AdventOfCode2022/AdventOfCode2022.Tests/DayThirteenTests/DayThirteenTests.cs index de95531..1985e73 100644 --- a/AdventOfCode2022/AdventOfCode2022.Tests/DayThirteenTests/DayThirteenTests.cs +++ b/AdventOfCode2022/AdventOfCode2022.Tests/DayThirteenTests/DayThirteenTests.cs @@ -39,4 +39,14 @@ public void SumIndicesOfCorrectlyOrderedPairs_GivenInputFromExample_SolvesCorrec Assert.That(actual, Is.EqualTo(expected)); } + + [Test] + public void GetDecoderKey_GivenInputFromExample_SolvesCorrectly() + { + const int expected = 140; + + var actual = DayThirteen.GetDecoderKey(ExampleInput); + + Assert.That(actual, Is.EqualTo(expected)); + } } diff --git a/AdventOfCode2022/AdventOfCode2022.sln.DotSettings.user b/AdventOfCode2022/AdventOfCode2022.sln.DotSettings.user index 4aca251..656e93d 100644 --- a/AdventOfCode2022/AdventOfCode2022.sln.DotSettings.user +++ b/AdventOfCode2022/AdventOfCode2022.sln.DotSettings.user @@ -5,12 +5,7 @@ <TestId>NUnit3x::61B53EED-67D8-40DC-B8FD-CF3BA01B8428::net7.0::AdventOfCode2022.Tests.DayThirteenTests.DayThirteenTests.SumOfIndicesOfPairsInRightOrder_GivenInputFromExample_SolvesCorrectly</TestId> </TestAncestor> </SessionState> - <SessionState ContinuousTestingMode="0" Name="SumOfIndicesOfPairsInRightOrder_GivenInputFromExample_SolvesCorrectly" xmlns="urn:schemas-jetbrains-com:jetbrains-ut-session"> - <TestAncestor> - <TestId>NUnit3x::61B53EED-67D8-40DC-B8FD-CF3BA01B8428::net7.0::AdventOfCode2022.Tests.DayThirteenTests.PacketPairParserTests</TestId> - <TestId>NUnit3x::61B53EED-67D8-40DC-B8FD-CF3BA01B8428::net7.0::AdventOfCode2022.Tests.DayThirteenTests.PairComparerTests</TestId> - </TestAncestor> -</SessionState> +