From 98c055c306606e38cb4e66a0cb573f49adbd9f41 Mon Sep 17 00:00:00 2001 From: Yanick Champoux Date: Tue, 13 Dec 2022 12:58:12 -0500 Subject: [PATCH] part 2 --- 2022/13/input | 449 ++++++++++++++++++++++++++++++++++++++++++++++ 2022/13/part1.js | 46 +++++ 2022/13/part2.js | 13 ++ 2022/13/puzzle.md | 125 +++++++++++++ 2022/13/sample | 23 +++ 2022/13/test.js | 37 ++++ 6 files changed, 693 insertions(+) create mode 100644 2022/13/input create mode 100644 2022/13/part1.js create mode 100644 2022/13/part2.js create mode 100644 2022/13/puzzle.md create mode 100644 2022/13/sample create mode 100644 2022/13/test.js diff --git a/2022/13/input b/2022/13/input new file mode 100644 index 0000000..4c3ebab --- /dev/null +++ b/2022/13/input @@ -0,0 +1,449 @@ +[[[[10,6],3,[9,6,7,9,7]],[[2,4,10,7,1],[7,9],[8,2,9,9,2],5,[1]],5,[]],[[[8,6,6,9,1],1],[7,[8,3],9,4,[0,3,10,9,7]]],[[[10,1]],0,[],[[4,1],[3],[10,6,4],10]],[8,[7],2,9],[[],2,[[3,6,3,6],4,[8,7,4,7,2],3]]] +[[8,9,[[]]],[],[]] + +[[10,8]] +[[[[4,1,5,2],[2,9,0,7,10],[7,0]],0,[],[7,10,6,[2,10,0,10]],0]] + +[[[4,7,[],3,[]],5,2,[]],[10,6,9],[3,6,8,[]],[3,[[3,1,6,0],9,8]],[[0,3,1],0,6,[4,9]]] +[[[[7],5,10],5]] + +[[2,[],[10]],[9,1,[5,[4,5,0],[6,3,3,3,2]]],[[[6,0,2,7]],[10,6,[]],10,8]] +[[0,[4,7],10],[4,8,0,4,6],[],[[[5,10,0],10,[9,5],9],4,[3]],[[],0]] + +[[],[[[8,6,8],[6],3],1,4,[[7,4,9,1,10],[3,10,5,4],[6],8],5]] +[[],[0,[0,3,2],8,10],[9,[[],9,6,[]],10,[]],[9],[[[9,5],4,5],[[7,2],[7,1,1]],6,[]]] + +[[6,[6,[7,3,8,8,8],[0,1]],0,[[10],[1],[6,10,10,3,4],6],[[10,3,1,9,0],[8,10,3],1,[8,9]]],[9,[4,[10,10,7,7],5,[4]],[],2],[6,[[7,8],2],[[2,8,6,6],[8,4,5,3,4]],3],[[1,[],[6,1,0,8,5]],[6],[5],0]] +[[[9,[],0,[0,1,0,6,6]],[6,7,9],[8,7,0,3,[5,6,3,0]],3,[[0,0,10,1],[6],8]]] + +[[[[2,0,3,3,6],8],[[9,5,2,6,7],[2,4,9,6,8],3,5],[[2,4,9,7]]],[2,[4,[]]],[[6,[3,9,7,5,0],[0,7,8,6],[6,6,7],[0,7,2,5]],[[2],[10],5],9,6,[10,[],0,[4,8,7,5],[10]]]] +[[3,[]],[[3,0],5],[3,1,[[8,3],6,[9,3,10]],[[1],7,8,8],3],[]] + +[[[5],[[8],5,[0],6],3,5]] +[[],[[[],[8,4,1],0]],[]] + +[[1,[[0],7,[0,8],4,[]],8,[3,5,[2,4,9,6,3],4]]] +[[5,[[],7,[7,10,1],6,0],4,[[0,8,7,9],4,8]],[2,[4,[2,8,4,1,1],[5,7,6,10,2],10,[4]],0]] + +[[6,[2],[[6,9,2,3]]],[],[6,8],[],[[4,10,3],2,5,[[8,4],[6,0,2,2],[0,1]],5]] +[[[[5,3,6],[4,9],10,7],1]] + +[[],[[8,[8,1,3,9,1]],0],[4,3]] +[[[1,[10],9],[[3,10],[2,2,6]],[],[[7],6],[8,1,[0],7,[10]]],[],[0,[2,9],[0,1,5],8]] + +[[[],[9,9]]] +[[],[],[6,[[7]],2],[8,9,2,0,[8,8,[0,3,0,3],9]],[]] + +[[[]]] +[[2,5,[0],6],[[2,[8,3,1],5],[],[0,[2,3],6,[],6],[[8,1,8,10,5],[5]],[10,2]],[]] + +[[[[1]]]] +[[[],[2,[8,5],2,[0,8]],4],[[[6],7,8,[]]],[[]],[],[6]] + +[[[],0],[[2,[],6],3,[8,[5,9,4,3,3]],2,[1,10,[1]]],[[0,[1,5,2,3],7,1],[10,7,[5,3,2],5],[[9,7],10,1,[4]],[9,[3,5,0,5],[1,10]]],[[7,4,5],[[5,5,5,0,4],[7,3,8,5,3],[2,0,10,0,4],4],8,[8,[]]],[2,9,0]] +[[]] + +[[],[1,[4],[[7],[1],10,5,8],10,8],[2,[],[[],[],2,[9,7]],9,[2]],[[2,[10,7,5,8,0],4],2,[7,[5,5,8,7,9],0,[],[9]]]] +[[1],[],[9,[9],[2]],[[[6]],[],1,[],4]] + +[[[[],10,[10,10,0]],[[9],[8,6,9,0]],9,[]],[3],[5,6,[4,1,7,[7,6,3,1,4],8]]] +[[[3,5,[1,7],2,[6,4,0]]],[]] + +[[3,[],1,[],5],[[0,[1]],[6,[4,2,3]],[[],5,[6],[8,9,6,10]]]] +[[],[[[0,10,9],6,[8,0]],2,[[5,3,3,4,7]],[2]],[[10,[8,3,9],[2,2,2],[2]],[2,3,8],9]] + +[[],[],[[[1],5,2,[7,8,9]],8,[],2],[7]] +[[1],[[10,[0],9],3,[],2],[0,[[8,1,7,6,10],[7,1,8,10,2],10],1,[0,10,10,[5]]],[[[],[4,3,6],[8,4],[2],[9,6,2]],9,7,4]] + +[[4,[2,8,5,0],[2,3,6,[2,3,4,0],[6,5,4,1,1]],5],[]] +[[],[4,6,0]] + +[[],[[[7]],[7,[9],[8,0,7,7],1]]] +[[[10,2,3],[3,3,[]],[],3,[10,[2,8],8]]] + +[[[6,[1,3,4],[6],7],[1],7,[[1,2,0],5,[7],0,0]]] +[[1,[5],10],[9],[[[3,10,8,5],[9,2,7,6,4],8]],[[7,1,7],8,1,[],4],[[[1,3],[8],[1,3]],[[4,8],5,10,6,[10,10,3,10]],7,[3]]] + +[[[[2,2,8,4,2],0,8,3],8,1,7],[[4,[]],[5,8,6],[[9,6,4],4],[7,[4,8,0],8,8],[]],[10,2],[4,[3],[7],[[3,1,9,10],[10,0,3]],[3,[7],9]],[3,[5],[[6,9,4]]]] +[[10,0,0,[4,2,[3,9,0],9]],[10,[[0]],5],[[[6,1,6],4,[8],7],0,[[10],[7,3,3,6,4]]]] + +[[[],9,[7,[6,3,1,10,9]]],[],[7],[7,[],[[],[9,0,8,5,3]]]] +[[8],[[[8],7],[1,[4],[7,6],10,10]]] + +[1,0,9,5,8] +[1,0,9,5] + +[[[5,[],[2]]],[9],[7,9,[4,2,0,[0]],4],[9,[3,2,0,[6,5,6,1,8],[]],3,10],[10,10]] +[[],[[],0,3],[2,[3,[2,7,3,6,9],[8,1,1,6,0],[10,9,8,8,4],6],9,[[8,8,6]],[]],[6],[[[],5,4,6,[]],7,[10,6,[7,8,0],[1,4,4]],[[6,10,0,7,0],9,[6]],[5,9]]] + +[[6],[4],[8]] +[[[],3],[[3,[3],[9,8,2,1],[0,9,3,7,7],[]]],[0]] + +[[],[[8,[3,3,2,6,4],[],10],10,0,[[1,1,6,9]],[0,[5,9,10,3],2,1,7]],[[[]],[[10,4],[3,4]],[[],[6,7,6,6,7]],2],[4,8,[[8,0,4],10,[3,3]],[5,2,[0,1,2,1,2],[0,4],[]]],[6,[7],[[9],[],[],0,4],2]] +[[[[],[5,9,8,0]],[4]],[4,2],[[[8,7,4,4,2],6,2,7],7,7,7,4]] + +[[],[8,[[4,6,4],[4,3,2,0]]],[[[10,2,9,9],[7],[6,4],[9,8]],[[1],[],3,[7,5,9,0,10],[10,6,3,9,4]],[[9,5,0],0,[]]],[0,[3,[0,9,5,10,4],10,2,3]],[[[6],6,[5,0]],8,4]] +[[10],[[],[[5,9]]],[8,3,1,7,4],[8]] + +[[[5,1]],[]] +[[[6,10,[2]],0,[8,[]]],[10,[[10,4,6,4,1],2,2,[6,2,9,5,2],[]]],[[[],8,10],4,6],[[[3,3,2,7,4],2],[10],[7,6,[3,4,8],[7,1],[2]]]] + +[[2],[5]] +[[[[]],6,4],[]] + +[[3,8,7,4]] +[[9,[[10,2,9,9]],[1,[0,2,1,4,10],0],10],[[[],5,2,[1,7,3,3]],[[9],4,5,9],[]],[],[[[8,6,6,7,0]],[[3],0,[1,2]],[[8,5],9,[10,9],7],3]] + +[[4,[[]],[[8,10,9,7,6],6,[4]],10],[[]],[[[2,9,0],9,7,[0,6,8,4],[7,7,8,2,8]],[0,[1],[1]],[10,[1,10]],10],[]] +[[6,[9,9]],[[5,[9,1,9],[]]],[],[5,[[0,1,7,8],[9,1],2,5,3],10,6],[]] + +[[7,[2,0],[[9,2,1,10,1],1,[10,2,9],0]],[[8],1,7,7],[0],[[9,7]],[5,[4,[],5,[2,7,1,9,5]],[],[],3]] +[[6,10],[5,9],[6,4]] + +[[10,[[8],[1,7]],[[],[3,5,0,2,2],[4,7,1],[6,8,5]]],[[[5],8],[3]]] +[[],[],[3,[3,[10,2,9],[7,10,0,7],3,1],5,[9,10,[],[0,2,10,6]],6],[7,[],[[10,2,8,10,5],8,[0,2,5,2,8],[8,8,1],[0,5,7]]],[5]] + +[[[8,[8,7,8]]],[2,[3,[]],4]] +[[8],[2,[[]],2,[]],[9,5]] + +[[[],[1,8,[2,10],[8,1,10]],[[5,6],8,4,8]],[[0],[[9,0,7],7,9,10,1],[[5,9,0],2,8,[4,8,8,3]],5],[[7,9,[1,10,4,3]],7,[7,3,1,[9,8,0,4]]],[[],2]] +[[[],5,10,5,4],[[7,[6],4]],[[9,[6,0,5,10,9],[2,3,6,0]],[0,6,2]]] + +[[[3,4],[[2,4],[5,9,1,6,8],[7,10],3],[9,3],9],[[[1],7]],[[4,[6,3],[],4]],[1,[[],[0,0,4,7,7],1,6]],[[[8,9,5,3],9,4,9],8]] +[[[4],[3],[8,[2,6,5,10,8],2,[3,6,7]]]] + +[[],[],[],[2,[[3],7,1,3,[]],[[4,8,7,0,10],0,[5,9]],0,[3,[3,8],0]]] +[[3,[3,[0],[2,10,9,9,8]],[10,[6,5,9]]]] + +[[6,[]],[1,4,[[9,6,3,4,4]],[[10]]],[[9],8,8],[[[2,2,7,0,9]],10,[7,[2,8,1,0],[2,8],9,[3,4,10]],7]] +[[[5,[],6,8,10],[]],[1,[2],[[3],10,[2],[7,4],6],[7,2,2,[0,4,7]]],[5,[3,[0],[8,8,2],[]],[],2,[0,1,[9,8,8,9],[3,0,10,10]]],[8]] + +[[],[2,10,[[6,4,3],[2],8]],[3],[]] +[[4,1,[0,[10,2,4],[0],[8,7,7,5,9],1],1,[]],[],[[1,1,[4,4,3,9]],[[1,7,4],8,[5,7,6,6],[2,9,0]],5,5,[[7,8],[5,4,6],[6,1,7],[6,2,6,6]]],[6,[],4,[[2,7,6],8],7]] + +[[3],[[[8,5,2,4],[],3,1],5,[[],[6,8,7,6],[],[2,1]],6,6]] +[[],[8]] + +[[[],[[10,8,10,2]],[],[[8,8,10],[6],[]]],[10,1,1]] +[[[5,2,[4,10,4]],[5,8,[7]],[4]],[3,[5,[6,5,8,7,2],[9,0,3,6],[2,3,6,0],10],0],[1]] + +[[[4,[],8,[7,5,8,7],9],[[2,7,7,9]],3,[],8]] +[[5,[7,6],[1,[],10],[[9,9,3,2]]],[],[3,8,8,9,8]] + +[[[[6,0],5,[5,6,8,0,10],1,6],5,4,1],[[[2,8,1,8],[],3,[6,8,4,1,10]],[0],[[8,1],10,[],5],[[],[],[4,2,9,0,9],[1,2,4,6]],4],[],[[[8],1,2,4],0,[5]],[[[4,4,9,9,4]],1,7,[1,1],5]] +[[4,[[10,4]],[]],[6,[[],1],[[10,1,0],[5],[3]],[[3],[8,7,9,1],7,9]],[9]] + +[[9],[]] +[[10,[3],[6,5,0,[7]],8]] + +[[1,0,8,9,2],[[9,1,7,[4,10,3],[]],[[0,6,9,1,6]],6],[10]] +[[1,0,[[],[6,0]],[[5,9,0,7,4],[1,9],4,0]]] + +[[[[8,7,9],[5,1,10]],[7,[4,6,6]],5,2,4],[[[2,5,2,6,0],[2,0,9,4,7],2,[3],[2]],2,1,6,8],[[[2,3],10,2,[7,4,10]],2,1],[[[4],9,[],[4],[2,8,6,6]],1],[]] +[[[[],0,[4,9,10,5,1]],[1,2,2,8,8],[4,[5],0,[7,1,3,0,3],[3]]],[0]] + +[[4,8],[7,4],[[[2,0],[9,4,10,4,3]],4,[[2,2,2,9,5],8,[10,3,8],8]]] +[[3,[],6,0],[[]],[],[3],[0,[0,1,[5,1,3]],6]] + +[[[[0,0,2,3,10]],2],[[3,8,[5,5,8,6,0]],[[1,8,6],10,0,[0]]],[[[2],1],0,[5,7],0,0],[[],[5,2,6,1,[6,7]],3],[]] +[[[6,[],7],7,5],[2,10],[2,[0,7,3,8],[[],[7,9,8,1]],[4],[[],9,[1,8,3,2]]],[6,7,[[5]],3,0]] + +[[[[],8,[9,5],[2,7,3,7,6]],[4],4,[],6],[],[],[[[3],[9,0,7,6],2],[6,3],9]] +[[2,[[7,1]],[1,9]]] + +[[9,8,1,[[],[5,8,9,4,1],2,[6,9,9,2,7]]],[[9],10,5]] +[[[3],[[0,2,9],2,5],7,[[],2]],[],[[10,4,[7,0,1],5],[5,[9,6,6,6,7],[2],9],7]] + +[[[[3,6],[3],[8,10,7]],7],[8,3,2,1],[6,4,3,[],[0,[10,3,2,9]]],[0],[]] +[[[[2,10],[3,7,8]],[[3,2,5,7],0,3]],[],[],[]] + +[[[[3,6,9,7],3,6,2,[]],[7,10,[10,1,3,8],[]],1,9],[[[2,8,0]]],[7,[[6],8,1,9,[7,2,1,0,7]]]] +[[7,[5,[5,5],[6],[3,6],6],5,[3]],[6]] + +[[3,[7,[2],[10,10],8],8,[0,[6,4,1,9,9],[],2]]] +[[[1]],[8],[10],[9,[2],1,[[6],[8,3,1,0]],[[8,3,7,8],6,3]]] + +[[[7,2,[5,8]],0,[[1,6,9,8],[2,7,9,9]],10]] +[[[6,4],9,[[5,3,3],[0],1,3,7]],[7,[5],[[10,1,6,2],[]],0],[],[6,[],5,5,[2,1]]] + +[[6,6,[],1,9],[[],[7,5,[],[4,1],[3,6,1]],[[7,3,0,7]],[[0,2,6,9],6,[8,2]]],[4,[[],6,10,[]]],[]] +[[6],[4,[[1,5,10,6],[5,1],7]]] + +[[1],[5],[[],[0,[],[3,8],7,[4,9,1,3,3]],10,[[1,6,4,8,2],[4]]],[],[]] +[[8,[[3,9],[3,8]],[[1,3,6]],7,0],[[4],8,[[],[0,8,8,10,10],[10]]]] + +[[[],[[2],[1,0,6,1,7],4,[8,1,6]],[10,1,[9,7,0],[2,0,10,9,1],8],[]],[8],[8,[[8,9,5,0],4,10,[3,8],[9,1,8]]],[0],[7,5,[],0,[]]] +[[],[],[[[8],[]],7,10],[[[9,4,5],9],6]] + +[[[[7,4,9,2]],9]] +[[1,8,[]],[[3,8,2,0,1],[7,5,3,[6],[9]],[8,[1,6,10],[2,4,2],10],[[10,1,3,8],8,[10,0,8,8,7],5]],[[[7,0],[]]]] + +[[[[],3,3,0,0],[]],[[]],[[[4,0,2],[6,2,9],[2,5]],[[3,6,6],[2,0,5]],[[1,3],[]],10,[6,[],10,[9,6]]],[[1,10,0,6],[[8,0],1,0,[0,7,2,7,9],[7,7,9]]],[[[1,9],0],[[5],[7,4,3,10],[4,6,0,1],[0,5,10,1]],[],5]] +[[[4,4,[],[]],4,[[5,9,4,3,4],3]],[],[1,9,8,[[2,3,7,8],[2,1,3,3],[]]],[10,[]]] + +[[7,[[]],3,[],[[2,6]]]] +[[3,[1,[2,6,9],[10,2]]],[[[1],[2,3,0,6,7]],[[1,10,0,7,4],[8,8,8,10],10,[0,9,3]],[],[4,[1,2]]]] + +[[1,[[],[2,6,0,5,7]],8,[],6],[],[[],[10,[],8],[[10,5,7,9,9],[0,3],9,8]]] +[[1,1],[[6,9,1,[1]],8],[7]] + +[[[9,[3,8,9],2,[5,10,0,1,10],[6,5,4]],[3,[9,2]],5,4,6],[[[8,3,8,5]],[[5,7,2,4],5]],[10]] +[[10,[2,[2,0,10]],3]] + +[[[],[[1,10,1],[1,9],[0,1,3,3]],[4,1,[1,2,4,3,8],[8,10,10,3],6]],[3],[[[9,6,3]]],[8]] +[[[3],[[7,2],[3,10,2,7]],9]] + +[10,7,9,4] +[10,7,9,4,1] + +[[[[7]],9,[[6,6],[6,10,9,3],[3]],[2,[10]],[4,[5,0,5,0],[6]]],[[0,9,4,[2],0],[1,[3,8],1],3],[0],[[],[]],[[[8,3]],[10,[8],4,10],[[],[10,3],8]]] +[[],[8,[[10,10]]],[[],[0,6,7,[6,5,3,9]],8,[],1],[1,7,[[1,3,10,5,0],[1,7,6,0,4],9,[7,2],[8,5,4]]]] + +[[8,6,[[],9,3,3,[10,6]],7],[6,[]]] +[[9,0,[[3],3,0,[0,2,9,10,5],5]],[[[8],8,[6]],[[5,3,6,10,9],4],[[6],[10,1],[3,9,6]],7],[[[9,6,1],3],5],[[4,0,[2]],[[],7,[2,4,7,5],8],[],[[],[],[0,6,4]]],[[[3,3,8],2,[3,0,1],[5,3,4]],[[7],4,[2,3]],3,[[3,5,8,8,6],4]]] + +[[5,8,[],[[],[5,1,9],7],[[10]]],[7,[[4,7],10,1,2,3],9,[[8,3,6,9],[9,7,5,4],4,[]],[[],5,[5,8,0]]]] +[[5,[4,[8,8,5,7],5,5]]] + +[[[6,5,1,6,6],4,[5,[0],7,1,10]]] +[[[[3]],[6,6],6,[[7],5,[2,1,0]],[]],[10,[[0,5],[1,3,0,7,9],[2,8,2,10,8],[]],[[10,2,6,1]],6]] + +[[10,1,7],[[[10,1,9]],[[6,4,9],5,9],[[6,5,9,3],8,[8,10,9,0],3,[5,6,8,1,9]],4,[]],[10,[[3,6]],[9,4,[3,8,9],[7,7,4]]],[],[[],[],[[8]],0]] +[[5,6],[10],[4],[1,9,[[1],0,[2,3,10,3]],10],[]] + +[[[[1],[2,0,4]],[[7,3,8]]],[]] +[[],[[],3],[3]] + +[[[]],[[6,3],7,4,3,2],[9,[[7,5,9,4],7]],[],[]] +[[5],[2,4,[4,[10,8,1],[3,9,1],[],4]],[[]],[[[3,5,4]],[[5,8],[6],[],[9,3,2,7,2],[1,5,5,1,8]],[8,[7,2,4],6],[7],1],[1,1,[[2,8,6,9,0]]]] + +[[1,6,8,8],[[[1,5,3,8,3],5,[5,2],[7,6],6],[]],[[[10,9,9,1,4],[6,9,1],6,8,6],4,[7,[8],1,3],4,10]] +[[[[1,2,1],[6,7,5,1]],[[7,5,0,3,5],9,0,[9],6]],[9]] + +[[[5],4,10]] +[[5,8,2],[2]] + +[] +[[2,[[10],[1,5,4,3],[]],10,5]] + +[[0,[9,5,0,3,8]]] +[[[2,[5],[9,7,9,8,7]],0],[[2,0,5,10],7,[[1,8,10,9],[9,2,6],7,[],4]],[]] + +[[6,5,3,[7,2,[1,0,6,7,6]],[10]],[[[10],[8,4],[0,1]]]] +[[[],[9,[10]]],[[[5,4,3,4],1,1,[4,8,3]],[2,5]],[2,[[0,6,3,3,9],4,[0,5]],[2,8],[[10,2],6,[1,6]],[[8,0,6],8,0]],[[[7,4,1,4],[0,7]],8,[],[[10]]],[[1,[8,10,1,2],[1,10,5,2]],1,7,7,6]] + +[[[],10]] +[[1,[[0,5]]],[1],[[]]] + +[[9,1,[]],[[[],[9]],2,[]],[[[5,8,5,10,9],8,[],[0,7,0,4,10]],[],[[8,1,10],[9,10]]],[1,[3,[3,4,8,9,10],[]],7,[1,3,6,9,[0,0,5]],6]] +[[[6,5,[10,7,0],[1,2]]],[4],[],[[0,7]],[4,[[9,0,6]],6,5,[9]]] + +[[[[6]],2,[[],2],4],[4,9],[5,4,0,[4],[10]],[],[[8,7,3,10],9,10]] +[[0,[6],6],[[],[8],[],3,4]] + +[[],[[],4],[[1,2,[1,9,5],1],[7,[],[]],8,6,[]],[[8,[8,5,4,0,9],[10],[8,2,1,3]],[[5,1],10],1,8]] +[[9],[[[],0,4,5],4,[8,[],4,10]],[[[4,8,4,2],6],[[9],[]]],[2,[]]] + +[[[[6,6,5,7],10],[3,[],[0,0,8,1,8],[10,4]],[[5],8,[3,5,8],2],[10,[8,0,4,9],1,[3,4,8,6],[8,6]],[[9,8,7,6,1],[1,6],3,8]],[[9,4,4],[[10],[],[2,5],[9,7,4,3,2]],[[6],5],[6,0],[[3,4],10,[5,2,4,7],[5]]],[3],[[[3,0],3,[5,4,8,0,8]],9,1,2,[[0,8],[3,9],8,6,6]]] +[[3]] + +[[[[1],10,[3,6,3],[9,8,3]],0]] +[[0,[9,[8,8,1,9],3],3,7,7],[3,[3],6,2,1],[],[[0,[0,9,10,7],[9],0],[2,4,3,[4,5,1,3,9],10],3,2,[[],9]],[[0,[10,6,3]],[],2]] + +[[2,[],[10,[7,6,3,5]],3,[2]],[0],[9,[6,10,10,0,10],1,9]] +[[[[9,6,4,6],[0,10,3,5,3],2,5,9],[[10],4,9],[9,6,8,2,1],4,6],[[[6,1],[5,9],3,1],[],[[1,4],[],6,7,[1,4,6,1,3]],6,2],[0,5,[[10,5,10],[2,8],[3,4],10,[6,4,8,6]],2,5]] + +[[7,[8],[[9,9,7]],6],[[[3,3,8,5,3],[],[3,3],[2,3,8],8]],[4,9,[7,5,[1,5,2],4,[9,6]]]] +[[],[9,3,[[7,3,5,4,7]],4],[],[[],2,[[1,10,3]],[8]]] + +[[8,1,1,[1,0,[2,4],8,[]],10],[2,9,1,10,1],[[[],0,1,[9,1,8],3]],[8,[]],[1,[5,[],[10,4,8,10]],[[8],5,[],3,[7,0,4,9,0]],9]] +[[],[[[2,8,5]],10,[[6],10],[[3,10,9,5],0,10],0],[10,6,[10,9,9]],[10,3]] + +[[6,[[4,0,7,4],[10,1,1,9],[],1,1]],[[],6,3]] +[[[3,1,6],9],[1,0,[5,[5,4]],[[2,5],[0,3,4],[],9],[]],[1,3,[[2],0,[4,1],[4,2,9,0,6],2]],[10,2,7,[9,[],[2,1,1,4,2]]]] + +[[[9,3,[0,0,2],9]],[6],[[[10,4],[3,5,10,7],6,2,[6,1,3]],7],[[7,2,4,3,4],5,[5,5,[2,8],[9,2],7]]] +[[3,7,4,[[8,7],0,4,2],3],[],[2,[[5]]]] + +[[9,[1,10,[2,3,0]],[],2],[[10,1]],[]] +[[0,5],[0,[[9]],[[2,5],4,[],[4],2]]] + +[[[6,9,[7]],[8,[9,8,9,1],8,5],[],[]],[[[8,1,8,8],1],[],9],[[[],5,[3]],[[6,6,2],5,[]],[[4,7,7]],[[5,5,10,8]],[1,[9],1]]] +[[[1],6,[[3,9,0],10,[9],2,3],[6,[],[2]],[]],[8,5,[4,[0,5]]],[2,6,[[7,5,8,3,7],[2,10,6],[1],[],5]],[5,7,[[8,6,10,10],[],5],6],[]] + +[[[],[[6,8,6]],[9,10,[8]],[4,4,[2,1,6,1,10],2]]] +[[],[],[],[[3,[]]]] + +[[],[4,[5,4,[2,9,6],[8],4]],[2,[2,[],4],[8,4],[8,3,[6,1,6,8],7,2]],[[[],0,[4,2,6,4,3],[],[]]]] +[[7,[[],[1,8],[9,0,1,10,10],5],9,[1,[10,0,2,8,9],2,7,4]],[[4,6,[2,6,9,10],[4]]],[[[8,3,4],6,[2,10,1]],[0,9,[8],4,5],4,5],[2]] + +[[9,[[9,5,4,0,10],3,7],[[9],[],[4],[6,8,9]],6],[[9,8,2]],[6]] +[[[1,[7],9,7,1]],[[[1,0,7]]]] + +[[8,7,[[],5,[2,9,1]],[]],[1,[5,4,2],8,9,9],[7,[[5,10,0,10],0,1],3]] +[[2,7,4,8,2],[10,8,[4]],[[[],[6,0,3,5,10]]],[[2,[]],9,[]]] + +[[9,[[8,7,3,7,2]],10]] +[[],[]] + +[[[[4,8],[4,2,0],8,3],8,6,[]]] +[[[[8,2],7,2,[10,1,4,2],9],2,9],[8,[7],0],[],[6,6,2,[0,[1,3,7],[1,10,1],5]],[6]] + +[[[],[[1,3,10],[4,3,0,2,3],[9],9],4],[]] +[[[7,1,4],5,[4,[6,6],0],[[],[4,5,0,4,8],3,[3,10,0,2,6],[2,4,9,1,5]],[]],[[[]]],[[[6,6,10]],[9],3,5,[4,[2,5],1,8,[9]]]] + +[[[[4,2],[4,8,10,2],0,[8,8]],[[4,3,0,4],[6],9,[0,0,4,0]],0],[5,[4,[8,7,2,0],4,6,1],[]]] +[[7,[],[3,1,9,[8,8,0,5],6]],[10,[],[[4,8,9,3],[9,1],[5,6,6]]]] + +[[[],6,3,[]]] +[[2,[8,[3,5,6],2,4,[9,9,8,7,2]],9,[[3,5,5,7],[6,3]],1]] + +[[1,[1,1],[6,[7,8],10,6,0],0,[8,[5,5,3,9],[0,8,5,8,8]]],[[[8,7,6,1]],[],7,10],[3,8]] +[[6],[4,[],[4,[0,9,4,7,4],0,[]],[5,6,3,[1,8,6]]],[1,[],7,10,[]]] + +[[[[6],[1,1,7,7,7],[1,4,4]]],[[[]],6,[2,6,5,3],[4,[8,2,7,10],9,[8],1],4],[[10,9],1,3,[[10,0,0,4],[],[1,7],7,[]]],[[4,10,6,6],8],[9]] +[[],[[[9],[3,5,2]],[0,[9,5],9],6],[],[],[[]]] + +[[[[8],[0,10,6]],[4,5,5],0,8],[]] +[[[2,[6]],[[1,10,4,1,3]]],[],[10,[4],[0],[0,[0,9,8],[3,8,8,2],5,4]],[[],4],[]] + +[[[5,3,[0,2],3,5]],[],[],[5,[[2],[6]]]] +[[],[[6,4],[0,[2,2,10],3],[],[]]] + +[[10,[[]]],[],[[9,2],3,[[8,9,4,5,4],[0,2]],10,[]],[[[1,0,9,8],9]]] +[[6,8,[[],5,7,[0,7,1,7],[5,5]]],[[0,3,[9,2,0,2,6]],8,3,[2,2]],[9,[],[]]] + +[[3,[[2,2,0,7,0],[0],8,7,[1,8,10]],[[4,8,0,6]],6],[]] +[[[5,[6,4,6],[1,8,4],8],4],[[],2,6,8,7],[[]]] + +[[7,[5,5,6,[8,9,9,7,1]],[[3,8,8,8],[9,0,1],10]],[[[7,4,3],[2,5],[5,9,3]],8,10],[[3,10,9,[],10],[5,[2,10]],8,8,[3]],[7],[[[3,5,0,2]]]] +[[],[[8,10,[4,5,2,4],[3]],10,[[]],9],[[2,[7,7,10,10],[7,3,10,10]],[[1,2,5],9,6]]] + +[[1,10,10,[]],[[[9]],[[5,10,0],2,[5,5]],4]] +[[8,2,[[],[2,1,7,7]]],[[6,[7,2,8,8]],[],1,[[10],[0,6,5,8,9],[10,9,6,7,0],[],[3,8,10]],[10]]] + +[[8]] +[[],[[[8],[1,5,4,1],2]]] + +[[[[4,5],0,8,[3,7,10,6,7]],[9,6,[1],0,5],[7,0,5]],[[]],[[3,10,[]],[0,9,8],0,[[9,4,4],5],[4]]] +[[[[10],1],[7,[7]]],[[4,10,2,4]],[[8,[0,10],[],1],[8,10,[2,8,2,4]],[8]],[3,10,[5,[0,0,7],5,10,5]],[5,5,6,0,[9,[0,2]]]] + +[[],[],[[[9,10,1,9],[1],3],9,[5,[]],[[10,7,6],6,[1,3,3],[]]],[[6,[9,8,3,8,9],9,[]],[1,5,4,1,[7,8]],[[10]]],[8,5]] +[[],[0,10,0,0,1]] + +[[3],[[5]],[0,9],[[]]] +[[1,9,3,[5,5,[]],4],[[[5],1],9,0,10,6]] + +[[[8,10,1,3,[0,5,2,8,6]],2,4]] +[[3],[[10,[4,10,6,8,9],[10]]],[9,0,[],[[10,3,5],1]],[[[6],[4,1,7,10],[5,5,3,8,3],8,4],[[9],[10,8,6,1,7],[6,6]],8,[6,0,[4,2,5,10,0],10]]] + +[[[[6,7,9,3],[],0,5,[8,4,4,2,6]],3,[],[8,[]]],[[[1,9,7,9,2]],[9],[[1,6,4,0,0],[4,0,4,4],[3,4]],3,7],[[],7,[6,5,5,4,0]],[9,[[10,7,1,2,0],[5,0,10,4],[],3],9]] +[[[5,[6,1,0],[8,0]],[10,8]],[],[7],[[[3,4,3,5,5],5,9],[5,[8,9],7,[5,7,4,0],1]],[[[],[3,2,1,3,8],[9,0]],[[5,2,1],10,0,4],[[],[3,5]],[4,10,[1,0,8,3,1]],6]] + +[[10],[10],[]] +[[],[[8,[3]],6,9,[[0,10,6],[6,1,3,0],[0,9],4,2],[[1],[1],[10],1]],[5,[10,10,[4,8]],10,[8,0,9,[4,2,0,6,8],9]]] + +[[[[10,4,5,9,6]],0,[6,[10,9,2,3],10]],[[[10,10,9],6,[10,2,5]],[[8,2,6],7,[3,4,2]],4]] +[[[],6,8]] + +[[0,5,[[4,4],10,[],[],6]],[[[2,8],[9,3,10]],10],[],[[[],4,4],4,[[10,0,2,6],10,7,[],[3]],[7,1],[4,[7,6,1,5,5],4,4,0]]] +[[8,[0,7,[8,1],[1,4,6,4,9],[10,6]],1,[]],[],[6],[2,[[10,2,1,10,7],[1,8,10],[7,0,9]],7]] + +[[[[4],2]]] +[[4,0],[1,[[1]],[]],[[10,[1]]],[0,0,[0,[6,5,7,8],[1,10]],7,[9,[3,9],[9,6]]]] + +[[[8,7,[9,10,4,2,1],4,7],3]] +[[9,[9],8],[8,[1],[1],[9,[3,3,1,2,3],9,10,[4,8]],7],[[8,0,[3,1,9,1,5],2,6],10,5,3,[[8,7,5,10]]],[]] + +[[[7,[]],[[10,8],[9,7,3,8]]],[[8,[],[2,0,3,6],10,[1,0,1,6]]],[0,5,[[],6,[8],1],10],[2,4]] +[[10],[7,7]] + +[[],[8,8,[9,0,[],[9,6]],7,5],[]] +[[],[1],[[8,[],2],[],1,[1,9,[],3],[]],[[[8,8,10,10,1],[],[0],7],7,[[1],[4,2,10],8,[8,1],[10,8]],6,9],[1,[],9,[[7,5],1],1]] + +[[[8,[5,2],[9,9,4,4],2,0],[[5,0,10],[8,6,5,1],[1,4,1,5,1]]],[[]],[[],5,6]] +[[[]],[[],[[],[]],4,[]]] + +[[[],3,8,2,10]] +[[[[3,0,0],2,[9,7,2],1],9],[[],[[8,8,0,7],9,[],9],5],[]] + +[[[[10,6],[8,9,2,6],[0,1,5,5,0]],1,[],5]] +[[0,[6,10,5],7,7,0],[7],[4,[5],1,[[1,0]],10],[[10,4,7,5],[]],[3,[7,[],[10,2,2,2,0],[],[0]],9]] + +[[],[3,[9,[10,10,3,6,10],7,8,9],6,[]],[[10,[8],1,0],7],[],[[[1,5,6,4,5],3,1,3],[4,0,[1,1],[]],[],[[],10,8,6,5]]] +[[[5,[3,0,9,9],[]],4,5]] + +[[[0,[1,10,0,4]],1,[[0,10,3,9],4,8],[[5,7,1,8,0],[9,1,10,7,2]]],[6,3]] +[[[10,10,[3,10,7]]],[6,5,[[10,1,10]],1,1],[10,[9]],[[5,7,0,[],[6,0,10,10]],1,6],[9,8,[]]] + +[[8,6,6],[4,[[],6,3,1,4],[[1,2,9,4],8,2],1],[],[9],[[3,0,0,4]]] +[[[4],10,0,[],[9,[6,8]]],[[4,5,[0,3,3],6],1,[[3,2,7,1,10]],[[3],3,[]],[]],[[[3,10,5,2],[7],9,0,9],5,10]] + +[[[6,[10],9],6,[1],[[9,5,10,9],4,5,[]],1],[]] +[[8,0,9,[]],[[[4,1,2,7],[9,9,8,7,3]],10,1,5,[9,3,4,4,4]],[4,[[0,6,8,6,10],2,[5,10,6,7,9],2],[[9],7,1,8],0],[[[5,8,9,3],6,10,0,6]],[[5],[[7,4],[],6],5,1,[0,[9],0,[8,7]]]] + +[[2,3,[]],[[6,4,[],[10,6,8,5,8],6],[1,5,[9,0,1,8,10],[5,8,8],5],[[],[4,6,0],[3,4,5,4,4],8],[[7,6]]],[]] +[[[2],[[9,5,3,6]],[[],[5,9],[3],[10,9,4,1,7]],[4]],[[],[[],8,[2,8],3,[2,7,5,2,6]]],[],[2,[[1],[],4,[3,2,2,1,1],2],[[3,7,6,10,1],10],[[],[0],4,[4,0]]]] + +[[[[]],[[5,10,1,9,4]]],[3,[4,7,[4,7,5,8,10],[],[1]],4]] +[[[[9,9,0],2],4],[[],[7,3,[10,4,5,3,5]]],[[],[6,[10],1,[]],10,1],[[]],[5]] + +[[[10,[]],1,[3,[0,9]]]] +[[[[9]],[[8,5,2,1,4],[]],[]],[],[[[1],6,10],7,1,[[],[8,0]],10]] + +[[[1,[5,2,1,6],[5,2,9,7,5],7],4,6],[1,5,5,[1]],[[10,[8,0,4,0,4],8],7,[4,10,4]],[]] +[[[[10,8,0,6]],10,[7],[1,10],3],[10,[8],[3,[4,4,6],[]]],[[10,3,7],[[2,3,6],7,4,[]],[3],[[2]]]] + +[[9,9],[10,10,[[6,5,3,5,1],[10,7],10,[3,6,2]],2],[9],[[[9,10,4,9,2],[]],[[10,6,7],8,[7,3,6,9],[2,8,1,9,6]],[[5,4],9,5,[6,0,2,7],[]],2],[[],[0,[9,1,0],6]]] +[[],[8,[6,4,[10,8,0,8]]]] + +[[1,[3,1,8]],[[],5,[[]],[5,[3,6,9],[7,5,8]]],[[1,8,1]]] +[[[[10,3,7,0,5],10],9,[[]]]] + +[[],[[],[],[[],[9,9],8],[6,[3,4,5],[]]],[6,[[3,3,4,9,10],[4,4,3,5,1],7,[0,9,7],[2,2,0]]],[0,[[0,2,10,1],[],[3,10,4,4,9],[],4]],[[0,1],[8],5]] +[[],[[2,[],1,4]]] + +[[[],[[6,6,0],10],[[2,4,8,10],0,[6,8]],3,10],[4,7]] +[[5,10,10,[[10]]],[1],[7]] + +[[2],[1,0,[[5,5,7,4],1]]] +[[1,9]] + +[[[],[8,[4,9,4,6,1],0,[1,3,4,3,0]],7,[[8],7]],[[[6,4,1,0,10]],3,[8,[1,6]],[[9,9,10]]],[10,[10]]] +[[3,10],[9,8,2]] + +[[6,7]] +[[2,[10,0,[9,4,4],[5,2,5,10],4],[[4,3,3,8,6],3],[9,[6,7,4],[1,6,5,7,10],[10,1,1,9,10]],[1,10,[1,9,9,5],[8]]],[10,[4,[],[4,2]],10,9],[[[9,10,3],5,[0,7,2]],[4,4,2],4]] + +[[1,10,8,[[10,0],4,9,[4,1]],[[8],[2,1,7,7]]]] +[[[[2,3,9,7],[5],[7],10,[10,1,5,2,9]],[8,[1,0,3,5],4],[5,8,[2]],10,[10,6,[5,1,3],8]],[[3]],[1],[8],[4,[9],[],3]] + +[[1],[],[[3,[0,3],[],[7,7,2,1,7],[4,3,2]],[7,[5,2],4],0]] +[[[[1,4,4,5,10],[6,8,6,3,2]],[0],10,[[8,1,8],0,[9,7,0,9,6]]],[3,[6,1,[]],9,[[7,8,6,1,10],[2,1,3,3,7],[8,7,0],2],4],[5],[]] + +[[[3,[7,3,10],[6]]]] +[[],[1],[9,2,[[],1,[9,6,5],9],[0,2,[8,7,4,2,8],10,[]]],[1,[2]]] + +[[3],[7,7,2,[7,[10,0],[2,9,1],[7,8],[]]],[[1,6,[],[10,6,1],6],0,[1,[9,10,9,5,7],[0,6,6,6]],2],[]] +[[5]] + +[[],[1,[[6,8,7,1,6],[5,0,1],[]],3,[[1,1,2,2],[2,2],[0,0,8,4,3],10,4],[5,[6,6,6,8,10]]],[]] +[[1],[[1],5,10,[[1,0,6]],0],[8,[],7,3,[]],[2,6,4]] + +[[3],[2,[[6,1],[3]]],[3,3],[10],[[4,3,3],[[3,10],5,10,[]],[[],8]]] +[[0,2],[[9,[6,9,5],1]]] + +[[[[6,8,0,3,5],10,[2,5,4,4,2]],1,10,[[2]]],[[6,2,[2,3],[9,3,4]],5,[0,[10],7,9,6],[]],[8,2,[8]],[[5,[10,10,9],[6,4,3,8],[1]],6,4,5]] +[[[8,1,[],[],[5]],6,7,9,1],[5,10],[]] + +[[[9,[9,1,10,9,8]],9,6,0,[[0,4,6],[1],7,3,[4]]],[1,[[2,7,7],[8,4],[7,9,3,3]],[3,4],7,4],[4,7,[],[],4]] +[[[],[7],0,5],[2],[4,6,4,6,6],[8,[[],7],[6],[[],2,[],1,[2,2,2,4,1]]]] + +[[[[4],7,[4],[0,8,1]],[[3,6],[8,8,7]],10]] +[[7,6,[5,8,[]]]] + +[[1],[[[10],[0],[8,8,7,4,5]],6,[[9,0],[10,7,3],4,[2,4,5],[5,7,10]],[[1,5,10,10],[],[3,3,9]]],[[[0,1,9,5],[6,8,1,2],8,[6,10,8],9],[],[[6,9,7],1,1,6],[[]]],[6,[[6,5,3,4,6],[8,6],2,[5,6,2,10,8],[9,8,1,6,5]],[],10],[[],0,10,2,[1,[8,8]]]] +[[7,10]] + +[[],[[[8,4,0]],[4,8,[5],1],[[1],[7],5,5,[3]],4],[5,[1,[9,2,8],[1,2,3,3,8]],2,8,[1,6,1]],[[[6]],0,5,0],[7,8,[4,6]]] +[[8,[[6,1,3],7],4,7,[[10,6],[4,7,10,6,8],[3,4,10,4,5],[0],4]],[[0],[2,[3],[]],1]] diff --git a/2022/13/part1.js b/2022/13/part1.js new file mode 100644 index 0000000..5289c93 --- /dev/null +++ b/2022/13/part1.js @@ -0,0 +1,46 @@ +import * as R from "remeda"; + +import { readFile } from "../05/part1.js"; + +const readInput = (...args) => + R.pipe( + readFile(...args), + (lines) => lines.split("\n\n"), + R.compact, // remove last line + R.map( + block => block.split("\n").map( line => eval(line) ) + ) + ); + +export const puzzleInput = readInput(import.meta.url, "input"); +export const sample = readInput(import.meta.url, "sample"); + +export function isLessThan(x,y) { + if( [x,y].every(R.isNumber) ) return x < y ? -1 : x == y ? 0 : 1; + + if( [x,y].every(R.isArray) ) { + for ( const [a,b] of R.zip(x,y)) { + const res = isLessThan(a,b); + if(res !== 0) return res; + } + if( x.length === y.length ) return 0 + return x.length < y.length ? -1 : 1; + } + + return isLessThan(...[x,y].map( z => R.isNumber(z)? [z] : z )); +} + +const passthru = (x) => (arg) => { + x(arg); + return arg; +} + +export default R.createPipe( + R.map( ([x,y]) => isLessThan(x,y) ), + (results) => results.map( + (value,index) => ({ value, index: index+1 }) + ), + R.filter( ({ value }) => value !== 1 ), + R.map( R.prop('index') ), + (results) => results.reduce((a,b) => a+b) +); diff --git a/2022/13/part2.js b/2022/13/part2.js new file mode 100644 index 0000000..328da14 --- /dev/null +++ b/2022/13/part2.js @@ -0,0 +1,13 @@ +import * as R from "remeda"; +import { isLessThan } from "./part1"; + +const dividers = [[[2]],[[6]]]; +export default R.createPipe( + R.flatten, + R.concat(dividers), + (packets) => packets.sort(isLessThan), + packets => packets.map( (p,i) => ({ i: i+1, divider: dividers.includes(p) }) ), + R.filter( ({divider}) => divider ), + R.map(R.prop('i')), + (v) => v.reduce((a,b)=>a*b), +); diff --git a/2022/13/puzzle.md b/2022/13/puzzle.md new file mode 100644 index 0000000..0f922e7 --- /dev/null +++ b/2022/13/puzzle.md @@ -0,0 +1,125 @@ +\--- Day 13: Distress Signal --- +---------- + +You climb the hill and again try contacting the Elves. However, you instead receive a signal you weren't expecting: a *distress signal*. + +Your handheld device must still not be working properly; the packets from the distress signal got decoded *out of order*. You'll need to re-order the list of received packets (your puzzle input) to decode the message. + +Your list consists of pairs of packets; pairs are separated by a blank line. You need to identify *how many pairs of packets are in the right order*. + +For example: + +``` +[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] + +``` + +Packet data consists of lists and integers. Each list starts with `[`, ends with `]`, and contains zero or more comma-separated values (either integers or other lists). Each packet is always a list and appears on its own line. + +When comparing two values, the first value is called *left* and the second value is called *right*. Then: + +* If *both values are integers*, the *lower integer* should come first. If the left integer is lower than the right integer, the inputs are in the right order. If the left integer is higher than the right integer, the inputs are not in the right order. Otherwise, the inputs are the same integer; continue checking the next part of the input. +* If *both values are lists*, compare the first value of each list, then the second value, and so on. If the left list runs out of items first, the inputs are in the right order. If the right list runs out of items first, the inputs are not in the right order. If the lists are the same length and no comparison makes a decision about the order, continue checking the next part of the input. +* If *exactly one value is an integer*, convert the integer to a list which contains that integer as its only value, then retry the comparison. For example, if comparing `[0,0,0]` and `2`, convert the right value to `[2]` (a list containing `2`); the result is then found by instead comparing `[0,0,0]` and `[2]`. + +Using these rules, you can determine which of the pairs in the example are in the right order: + +``` +== Pair 1 == +- Compare [1,1,3,1,1] vs [1,1,5,1,1] + - Compare 1 vs 1 + - Compare 1 vs 1 + - Compare 3 vs 5 + - Left side is smaller, so inputs are in the right order + +== Pair 2 == +- Compare [[1],[2,3,4]] vs [[1],4] + - Compare [1] vs [1] + - Compare 1 vs 1 + - Compare [2,3,4] vs 4 + - Mixed types; convert right to [4] and retry comparison + - Compare [2,3,4] vs [4] + - Compare 2 vs 4 + - Left side is smaller, so inputs are in the right order + +== Pair 3 == +- Compare [9] vs [[8,7,6]] + - Compare 9 vs [8,7,6] + - Mixed types; convert left to [9] and retry comparison + - Compare [9] vs [8,7,6] + - Compare 9 vs 8 + - Right side is smaller, so inputs are not in the right order + +== Pair 4 == +- Compare [[4,4],4,4] vs [[4,4],4,4,4] + - Compare [4,4] vs [4,4] + - Compare 4 vs 4 + - Compare 4 vs 4 + - Compare 4 vs 4 + - Compare 4 vs 4 + - Left side ran out of items, so inputs are in the right order + +== Pair 5 == +- Compare [7,7,7,7] vs [7,7,7] + - Compare 7 vs 7 + - Compare 7 vs 7 + - Compare 7 vs 7 + - Right side ran out of items, so inputs are not in the right order + +== Pair 6 == +- Compare [] vs [3] + - Left side ran out of items, so inputs are in the right order + +== Pair 7 == +- Compare [[[]]] vs [[]] + - Compare [[]] vs [] + - Right side ran out of items, so inputs are not in the right order + +== Pair 8 == +- Compare [1,[2,[3,[4,[5,6,7]]]],8,9] vs [1,[2,[3,[4,[5,6,0]]]],8,9] + - Compare 1 vs 1 + - Compare [2,[3,[4,[5,6,7]]]] vs [2,[3,[4,[5,6,0]]]] + - Compare 2 vs 2 + - Compare [3,[4,[5,6,7]]] vs [3,[4,[5,6,0]]] + - Compare 3 vs 3 + - Compare [4,[5,6,7]] vs [4,[5,6,0]] + - Compare 4 vs 4 + - Compare [5,6,7] vs [5,6,0] + - Compare 5 vs 5 + - Compare 6 vs 6 + - Compare 7 vs 0 + - Right side is smaller, so inputs are not in the right order + +``` + +What are the indices of the pairs that are already *in the right order*? (The first pair has index 1, the second pair has index 2, and so on.) In the above example, the pairs in the right order are 1, 2, 4, and 6; the sum of these indices is `*13*`. + +Determine which pairs of packets are already in the right order. *What is the sum of the indices of those pairs?* + +To begin, [get your puzzle input](13/input). + +Answer: + +You can also [Shareon [Twitter](https://twitter.com/intent/tweet?text=%22Distress+Signal%22+%2D+Day+13+%2D+Advent+of+Code+2022&url=https%3A%2F%2Fadventofcode%2Ecom%2F2022%2Fday%2F13&related=ericwastl&hashtags=AdventOfCode) [Mastodon](javascript:void(0);)] this puzzle. \ No newline at end of file diff --git a/2022/13/sample b/2022/13/sample new file mode 100644 index 0000000..af73fbb --- /dev/null +++ b/2022/13/sample @@ -0,0 +1,23 @@ +[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] diff --git a/2022/13/test.js b/2022/13/test.js new file mode 100644 index 0000000..554b8ae --- /dev/null +++ b/2022/13/test.js @@ -0,0 +1,37 @@ +import { test, expect, describe } from "vitest"; + +import { expectSolution } from "../01/main.js"; +import part1, { sample, puzzleInput, isLessThan } from "./part1.js"; +import part2 from "./part2.js"; + +describe("part 1", () => { + test( "readInput", () => { + expect(sample[0][0]).toEqual([1,1,3,1,1]); + + }); + test( "lessThan", () => { + expect( isLessThan(1,2) ).toBe(-1); + expect( isLessThan(2,1) ).toBe(1); + expect( isLessThan(2,2) ).toBe(0); + expect( isLessThan(2,[1]) ).toBe(1); + expect( isLessThan([1],[2]) ).toBe(-1); + }); + test("sample", () => { + expect(part1(sample)).toEqual(13); + }); + test("solution", () => { + const r = part1(puzzleInput); + expect(r).toBeGreaterThan(435); + expect(r).toBeLessThan(10980); + expectSolution(r).toEqual(5806); + }); +}); + +describe("part 2", () => { + test("sample", () => { + expect(part2(sample)).toEqual(140); + }); + test("solution", () => { + expectSolution(part2(puzzleInput)).toEqual(23600); + }); +});