From 2cb4be57584580faf253c247f7868cdfd8a57f52 Mon Sep 17 00:00:00 2001 From: Aadi Desai <21363892+supleed2@users.noreply.github.com> Date: Sat, 14 Oct 2023 11:05:55 +0100 Subject: [PATCH] Day 5, Part 1 & 2 --- src/bin/d5.rs | 68 +++++++ src/input/d5.txt | 513 +++++++++++++++++++++++++++++++++++++++++++++++ 2 files changed, 581 insertions(+) create mode 100644 src/bin/d5.rs create mode 100644 src/input/d5.txt diff --git a/src/bin/d5.rs b/src/bin/d5.rs new file mode 100644 index 0000000..8e0611c --- /dev/null +++ b/src/bin/d5.rs @@ -0,0 +1,68 @@ +const INPUT: &str = include_str!("../input/d5.txt"); + +fn main() -> anyhow::Result<()> { + let (_, moves) = INPUT + .split_once("\n\n") + .expect("Expected 2 sections of input file"); + // TODO: Replace hardcoded starting point, parse values instead + let input = vec![ + vec![], // To make vector 1-indexed + vec!['S', 'Z', 'P', 'D', 'L', 'B', 'F', 'C'], + vec!['N', 'V', 'G', 'P', 'H', 'W', 'B'], + vec!['F', 'W', 'B', 'J', 'G'], + vec!['G', 'J', 'N', 'F', 'L', 'W', 'C', 'S'], + vec!['W', 'J', 'L', 'T', 'P', 'M', 'S', 'H'], + vec!['B', 'C', 'W', 'G', 'F', 'S'], + vec!['H', 'T', 'P', 'M', 'Q', 'B', 'W'], + vec!['F', 'S', 'W', 'T'], + vec!['N', 'C', 'R'], + ]; + let mut p1c = input.clone(); + let p1m = moves + .split('\n') + .map(Move::from); + for mv in p1m { + for _ in 0..mv.0 { + let item = p1c[mv.1].pop().expect("All moves should be valid"); + p1c[mv.2].push(item); + } + } + let p1 = p1c + .iter() + .filter_map(|v| v.last()) + .collect::(); + println!("{p1}"); + let mut p2c = input; + let p2m = moves + .split('\n') + .map(Move::from); + for mv in p2m { + let mut temp = vec![]; + for _ in 0..mv.0 { + temp.push(p2c[mv.1].pop().expect("All moves should be valid")); + } + for _ in 0..mv.0 { + p2c[mv.2].push(temp.pop().expect("All moves should be valid")) + } + } + let p2 = p2c + .iter() + .filter_map(|v| v.last()) + .collect::(); + println!("{p2}"); + anyhow::Ok(()) +} + +#[derive(Debug)] +struct Move(usize, usize, usize); + +impl From<&str> for Move { + fn from(line: &str) -> Self { + let l = line + .split(' ') + .filter_map(|s| s.parse::().ok()) + .collect::>(); + assert_eq!(l.len(), 3, "Expected 3 parts to move, line: {line}"); + Move(l[0], l[1], l[2]) + } +} diff --git a/src/input/d5.txt b/src/input/d5.txt new file mode 100644 index 0000000..3524b96 --- /dev/null +++ b/src/input/d5.txt @@ -0,0 +1,513 @@ +[C] [S] [H] +[F] [B] [C] [S] [W] +[B] [W] [W] [M] [S] [B] +[L] [H] [G] [L] [P] [F] [Q] +[D] [P] [J] [F] [T] [G] [M] [T] +[P] [G] [B] [N] [L] [W] [P] [W] [R] +[Z] [V] [W] [J] [J] [C] [T] [S] [C] +[S] [N] [F] [G] [W] [B] [H] [F] [N] + 1 2 3 4 5 6 7 8 9 + +move 2 from 5 to 9 +move 3 from 1 to 7 +move 2 from 3 to 9 +move 6 from 9 to 5 +move 2 from 3 to 8 +move 9 from 7 to 8 +move 15 from 8 to 9 +move 3 from 1 to 6 +move 6 from 4 to 2 +move 6 from 5 to 6 +move 1 from 4 to 2 +move 14 from 6 to 2 +move 2 from 1 to 5 +move 1 from 7 to 3 +move 1 from 4 to 8 +move 2 from 5 to 6 +move 25 from 2 to 4 +move 2 from 6 to 4 +move 1 from 8 to 1 +move 2 from 9 to 1 +move 1 from 6 to 1 +move 2 from 1 to 7 +move 1 from 7 to 3 +move 2 from 1 to 8 +move 1 from 2 to 6 +move 1 from 3 to 8 +move 4 from 5 to 6 +move 1 from 5 to 3 +move 1 from 9 to 6 +move 2 from 3 to 4 +move 1 from 2 to 6 +move 12 from 9 to 7 +move 1 from 9 to 1 +move 1 from 5 to 8 +move 1 from 3 to 8 +move 28 from 4 to 5 +move 1 from 4 to 3 +move 1 from 2 to 6 +move 1 from 3 to 9 +move 12 from 7 to 2 +move 1 from 9 to 6 +move 6 from 6 to 4 +move 1 from 7 to 4 +move 1 from 1 to 2 +move 28 from 5 to 1 +move 2 from 2 to 8 +move 3 from 8 to 2 +move 7 from 4 to 1 +move 4 from 8 to 6 +move 9 from 2 to 8 +move 7 from 6 to 5 +move 3 from 5 to 9 +move 1 from 9 to 7 +move 1 from 7 to 1 +move 5 from 8 to 4 +move 4 from 1 to 9 +move 6 from 9 to 4 +move 5 from 1 to 5 +move 5 from 2 to 3 +move 4 from 8 to 2 +move 5 from 1 to 4 +move 4 from 5 to 9 +move 9 from 4 to 9 +move 10 from 9 to 8 +move 1 from 9 to 1 +move 2 from 2 to 8 +move 4 from 3 to 8 +move 1 from 2 to 3 +move 2 from 9 to 2 +move 1 from 2 to 6 +move 4 from 4 to 3 +move 3 from 5 to 1 +move 12 from 1 to 4 +move 1 from 5 to 3 +move 1 from 5 to 3 +move 5 from 8 to 5 +move 7 from 8 to 5 +move 8 from 3 to 4 +move 1 from 5 to 1 +move 1 from 6 to 7 +move 2 from 1 to 6 +move 8 from 5 to 9 +move 2 from 5 to 1 +move 9 from 1 to 4 +move 20 from 4 to 2 +move 1 from 5 to 2 +move 4 from 4 to 2 +move 5 from 9 to 2 +move 2 from 8 to 9 +move 23 from 2 to 4 +move 2 from 2 to 5 +move 5 from 1 to 2 +move 28 from 4 to 3 +move 2 from 8 to 1 +move 2 from 5 to 7 +move 1 from 6 to 9 +move 1 from 4 to 8 +move 1 from 8 to 9 +move 1 from 4 to 6 +move 2 from 7 to 2 +move 13 from 3 to 4 +move 5 from 9 to 7 +move 1 from 9 to 6 +move 14 from 2 to 6 +move 1 from 4 to 1 +move 10 from 3 to 2 +move 1 from 6 to 9 +move 2 from 3 to 2 +move 3 from 1 to 9 +move 1 from 3 to 5 +move 3 from 9 to 3 +move 6 from 7 to 4 +move 1 from 9 to 4 +move 1 from 9 to 2 +move 1 from 5 to 3 +move 5 from 3 to 1 +move 17 from 4 to 7 +move 2 from 2 to 8 +move 1 from 3 to 9 +move 1 from 8 to 2 +move 1 from 9 to 6 +move 4 from 6 to 2 +move 10 from 6 to 5 +move 4 from 1 to 5 +move 15 from 2 to 9 +move 1 from 8 to 6 +move 1 from 2 to 8 +move 6 from 9 to 2 +move 3 from 4 to 8 +move 11 from 7 to 1 +move 6 from 9 to 6 +move 1 from 6 to 2 +move 3 from 9 to 3 +move 6 from 2 to 7 +move 6 from 7 to 8 +move 7 from 1 to 9 +move 4 from 1 to 6 +move 2 from 1 to 2 +move 4 from 6 to 7 +move 1 from 2 to 9 +move 1 from 2 to 3 +move 1 from 2 to 1 +move 6 from 8 to 4 +move 2 from 6 to 7 +move 13 from 5 to 9 +move 1 from 5 to 4 +move 3 from 4 to 7 +move 1 from 1 to 7 +move 14 from 9 to 2 +move 2 from 9 to 3 +move 3 from 8 to 5 +move 4 from 3 to 4 +move 8 from 4 to 1 +move 7 from 1 to 9 +move 5 from 6 to 9 +move 4 from 9 to 2 +move 1 from 1 to 9 +move 17 from 2 to 4 +move 1 from 6 to 3 +move 4 from 7 to 5 +move 5 from 7 to 5 +move 1 from 6 to 4 +move 1 from 8 to 3 +move 5 from 7 to 1 +move 2 from 7 to 6 +move 2 from 3 to 6 +move 1 from 2 to 9 +move 7 from 9 to 6 +move 2 from 3 to 7 +move 8 from 6 to 4 +move 3 from 9 to 2 +move 1 from 6 to 4 +move 26 from 4 to 8 +move 2 from 7 to 8 +move 5 from 5 to 9 +move 2 from 6 to 7 +move 4 from 9 to 1 +move 2 from 7 to 5 +move 14 from 8 to 6 +move 3 from 2 to 8 +move 3 from 6 to 8 +move 3 from 6 to 1 +move 10 from 8 to 4 +move 5 from 9 to 4 +move 3 from 8 to 5 +move 1 from 8 to 2 +move 12 from 4 to 8 +move 1 from 9 to 3 +move 6 from 6 to 4 +move 6 from 8 to 2 +move 1 from 3 to 8 +move 1 from 8 to 4 +move 10 from 1 to 9 +move 2 from 1 to 3 +move 7 from 4 to 9 +move 1 from 2 to 1 +move 11 from 8 to 9 +move 1 from 3 to 9 +move 2 from 2 to 7 +move 1 from 3 to 6 +move 2 from 7 to 9 +move 2 from 4 to 6 +move 4 from 6 to 4 +move 2 from 2 to 8 +move 2 from 8 to 4 +move 1 from 1 to 7 +move 2 from 2 to 8 +move 9 from 5 to 2 +move 3 from 5 to 9 +move 1 from 8 to 3 +move 30 from 9 to 7 +move 1 from 6 to 2 +move 7 from 4 to 8 +move 13 from 7 to 2 +move 8 from 7 to 4 +move 2 from 4 to 8 +move 8 from 8 to 1 +move 1 from 8 to 3 +move 2 from 8 to 9 +move 1 from 3 to 7 +move 5 from 7 to 6 +move 1 from 3 to 1 +move 7 from 4 to 8 +move 20 from 2 to 6 +move 2 from 2 to 7 +move 1 from 9 to 5 +move 4 from 7 to 6 +move 3 from 7 to 8 +move 1 from 7 to 2 +move 7 from 8 to 6 +move 3 from 6 to 7 +move 4 from 9 to 1 +move 1 from 2 to 6 +move 1 from 9 to 7 +move 1 from 2 to 8 +move 1 from 7 to 6 +move 3 from 6 to 3 +move 4 from 8 to 1 +move 8 from 6 to 4 +move 3 from 7 to 2 +move 1 from 3 to 2 +move 1 from 4 to 5 +move 2 from 3 to 5 +move 1 from 4 to 6 +move 4 from 1 to 5 +move 4 from 2 to 9 +move 2 from 1 to 6 +move 4 from 9 to 2 +move 3 from 2 to 8 +move 2 from 8 to 4 +move 13 from 6 to 1 +move 4 from 5 to 2 +move 14 from 6 to 3 +move 1 from 2 to 7 +move 2 from 2 to 4 +move 1 from 8 to 6 +move 1 from 6 to 3 +move 1 from 7 to 4 +move 1 from 2 to 3 +move 1 from 2 to 6 +move 11 from 4 to 6 +move 2 from 5 to 4 +move 1 from 5 to 6 +move 12 from 3 to 6 +move 1 from 3 to 7 +move 1 from 5 to 7 +move 3 from 3 to 6 +move 2 from 7 to 5 +move 2 from 5 to 2 +move 8 from 6 to 7 +move 24 from 1 to 3 +move 1 from 4 to 6 +move 10 from 3 to 1 +move 6 from 1 to 8 +move 1 from 6 to 3 +move 1 from 4 to 2 +move 1 from 3 to 1 +move 2 from 2 to 1 +move 1 from 7 to 6 +move 2 from 7 to 5 +move 4 from 3 to 7 +move 1 from 2 to 3 +move 6 from 1 to 6 +move 3 from 7 to 5 +move 4 from 7 to 8 +move 1 from 1 to 2 +move 1 from 2 to 7 +move 8 from 3 to 4 +move 3 from 4 to 7 +move 6 from 8 to 6 +move 2 from 3 to 2 +move 1 from 3 to 9 +move 5 from 5 to 1 +move 2 from 8 to 2 +move 1 from 9 to 2 +move 4 from 1 to 3 +move 3 from 2 to 9 +move 1 from 1 to 2 +move 2 from 9 to 7 +move 2 from 2 to 9 +move 8 from 7 to 5 +move 33 from 6 to 5 +move 20 from 5 to 9 +move 21 from 5 to 7 +move 17 from 7 to 6 +move 10 from 6 to 9 +move 5 from 4 to 7 +move 2 from 3 to 9 +move 1 from 2 to 3 +move 2 from 7 to 3 +move 3 from 9 to 5 +move 23 from 9 to 7 +move 8 from 9 to 6 +move 1 from 9 to 1 +move 1 from 5 to 3 +move 1 from 8 to 9 +move 5 from 6 to 8 +move 1 from 9 to 6 +move 18 from 7 to 2 +move 6 from 7 to 4 +move 6 from 4 to 8 +move 5 from 7 to 4 +move 6 from 6 to 3 +move 1 from 4 to 2 +move 10 from 2 to 1 +move 1 from 2 to 4 +move 7 from 1 to 6 +move 1 from 7 to 1 +move 11 from 6 to 2 +move 1 from 6 to 8 +move 12 from 3 to 1 +move 8 from 1 to 8 +move 2 from 5 to 2 +move 12 from 8 to 6 +move 15 from 2 to 4 +move 7 from 4 to 5 +move 4 from 5 to 9 +move 4 from 9 to 4 +move 5 from 4 to 6 +move 2 from 5 to 2 +move 1 from 2 to 5 +move 2 from 5 to 4 +move 2 from 1 to 3 +move 4 from 1 to 5 +move 2 from 8 to 4 +move 5 from 2 to 9 +move 17 from 6 to 8 +move 1 from 3 to 2 +move 2 from 5 to 4 +move 1 from 3 to 8 +move 1 from 1 to 6 +move 2 from 5 to 6 +move 3 from 9 to 5 +move 1 from 5 to 1 +move 3 from 1 to 8 +move 26 from 8 to 4 +move 1 from 5 to 3 +move 3 from 2 to 7 +move 1 from 5 to 7 +move 21 from 4 to 9 +move 19 from 4 to 5 +move 3 from 4 to 3 +move 2 from 7 to 5 +move 1 from 8 to 2 +move 1 from 6 to 2 +move 1 from 8 to 9 +move 1 from 6 to 7 +move 1 from 2 to 4 +move 1 from 4 to 7 +move 1 from 2 to 7 +move 1 from 7 to 1 +move 1 from 1 to 6 +move 1 from 3 to 5 +move 2 from 6 to 3 +move 13 from 5 to 8 +move 1 from 4 to 2 +move 3 from 5 to 4 +move 5 from 5 to 4 +move 5 from 8 to 9 +move 9 from 9 to 3 +move 2 from 7 to 1 +move 6 from 4 to 2 +move 8 from 9 to 4 +move 1 from 2 to 7 +move 12 from 9 to 8 +move 1 from 4 to 2 +move 3 from 7 to 3 +move 11 from 8 to 5 +move 5 from 8 to 6 +move 3 from 6 to 5 +move 2 from 4 to 1 +move 13 from 5 to 3 +move 1 from 1 to 7 +move 2 from 1 to 8 +move 3 from 4 to 9 +move 1 from 1 to 7 +move 1 from 2 to 4 +move 2 from 7 to 3 +move 1 from 5 to 3 +move 4 from 4 to 2 +move 1 from 4 to 9 +move 30 from 3 to 2 +move 1 from 9 to 7 +move 6 from 8 to 6 +move 1 from 7 to 6 +move 1 from 5 to 1 +move 1 from 3 to 5 +move 30 from 2 to 3 +move 1 from 1 to 9 +move 2 from 9 to 2 +move 9 from 6 to 9 +move 2 from 2 to 9 +move 1 from 5 to 1 +move 5 from 9 to 7 +move 8 from 2 to 5 +move 1 from 1 to 9 +move 3 from 9 to 1 +move 5 from 3 to 6 +move 8 from 5 to 9 +move 13 from 3 to 9 +move 3 from 1 to 7 +move 5 from 7 to 9 +move 17 from 9 to 6 +move 1 from 7 to 6 +move 6 from 3 to 9 +move 1 from 2 to 1 +move 2 from 7 to 1 +move 1 from 2 to 5 +move 21 from 9 to 2 +move 4 from 3 to 6 +move 6 from 6 to 5 +move 7 from 5 to 9 +move 2 from 3 to 8 +move 3 from 1 to 3 +move 4 from 6 to 5 +move 1 from 8 to 1 +move 1 from 8 to 2 +move 4 from 5 to 2 +move 4 from 9 to 1 +move 4 from 3 to 5 +move 2 from 1 to 7 +move 1 from 7 to 4 +move 3 from 9 to 5 +move 25 from 2 to 9 +move 18 from 9 to 1 +move 1 from 4 to 5 +move 1 from 3 to 8 +move 4 from 5 to 6 +move 2 from 9 to 3 +move 17 from 1 to 5 +move 1 from 2 to 7 +move 2 from 3 to 5 +move 3 from 1 to 8 +move 5 from 9 to 2 +move 4 from 8 to 9 +move 12 from 5 to 2 +move 1 from 1 to 8 +move 3 from 9 to 5 +move 1 from 8 to 2 +move 2 from 7 to 2 +move 1 from 9 to 5 +move 9 from 5 to 2 +move 6 from 6 to 2 +move 15 from 6 to 2 +move 5 from 5 to 9 +move 1 from 5 to 9 +move 3 from 9 to 2 +move 3 from 9 to 1 +move 1 from 1 to 9 +move 1 from 9 to 1 +move 19 from 2 to 8 +move 2 from 1 to 9 +move 33 from 2 to 6 +move 4 from 6 to 4 +move 1 from 2 to 6 +move 1 from 9 to 8 +move 3 from 4 to 8 +move 18 from 8 to 3 +move 1 from 4 to 9 +move 10 from 3 to 9 +move 1 from 1 to 4 +move 24 from 6 to 3 +move 1 from 4 to 3 +move 2 from 8 to 7 +move 8 from 9 to 3 +move 5 from 6 to 7 +move 35 from 3 to 2 +move 7 from 7 to 1 +move 3 from 1 to 3 +move 33 from 2 to 6 +move 6 from 3 to 7 +move 5 from 7 to 3 +move 1 from 1 to 4 +move 1 from 7 to 8 +move 1 from 4 to 8 +move 1 from 3 to 2 +move 30 from 6 to 5 +move 2 from 1 to 6 +move 5 from 8 to 1 +move 1 from 9 to 2 +move 2 from 6 to 4 +move 4 from 1 to 7 +move 21 from 5 to 8 \ No newline at end of file