diff --git a/2022/input/day_5.txt b/2022/input/day_5.txt new file mode 100644 index 0000000..75faefa --- /dev/null +++ b/2022/input/day_5.txt @@ -0,0 +1,512 @@ +[P] [L] [T] +[L] [M] [G] [G] [S] +[M] [Q] [W] [H] [R] [G] +[N] [F] [M] [D] [V] [R] [N] +[W] [G] [Q] [P] [J] [F] [M] [C] +[V] [H] [B] [F] [H] [M] [B] [H] [B] +[B] [Q] [D] [T] [T] [B] [N] [L] [D] +[H] [M] [N] [Z] [M] [C] [M] [P] [P] + 1 2 3 4 5 6 7 8 9 + +move 8 from 3 to 2 +move 1 from 9 to 5 +move 5 from 4 to 7 +move 6 from 1 to 4 +move 8 from 6 to 8 +move 8 from 4 to 5 +move 4 from 9 to 5 +move 4 from 7 to 9 +move 7 from 7 to 2 +move 4 from 5 to 2 +move 11 from 8 to 3 +move 3 from 9 to 7 +move 11 from 2 to 8 +move 13 from 8 to 4 +move 11 from 5 to 6 +move 8 from 2 to 4 +move 1 from 5 to 4 +move 1 from 3 to 2 +move 2 from 2 to 1 +move 2 from 8 to 5 +move 3 from 7 to 5 +move 1 from 4 to 7 +move 9 from 6 to 7 +move 1 from 6 to 5 +move 1 from 1 to 4 +move 3 from 1 to 9 +move 15 from 4 to 3 +move 2 from 4 to 1 +move 1 from 1 to 9 +move 3 from 4 to 5 +move 1 from 4 to 1 +move 1 from 7 to 2 +move 1 from 6 to 3 +move 5 from 7 to 1 +move 19 from 3 to 9 +move 7 from 1 to 2 +move 24 from 9 to 7 +move 23 from 7 to 1 +move 1 from 4 to 6 +move 3 from 7 to 3 +move 1 from 6 to 1 +move 6 from 2 to 1 +move 21 from 1 to 9 +move 5 from 3 to 8 +move 2 from 2 to 5 +move 10 from 9 to 5 +move 1 from 2 to 1 +move 5 from 1 to 3 +move 6 from 3 to 4 +move 1 from 2 to 8 +move 3 from 5 to 2 +move 4 from 9 to 3 +move 13 from 5 to 9 +move 2 from 7 to 2 +move 3 from 4 to 7 +move 1 from 7 to 8 +move 5 from 1 to 3 +move 1 from 7 to 5 +move 1 from 8 to 1 +move 2 from 2 to 7 +move 19 from 9 to 2 +move 5 from 2 to 3 +move 7 from 5 to 9 +move 1 from 1 to 9 +move 5 from 9 to 2 +move 4 from 9 to 3 +move 20 from 3 to 9 +move 1 from 3 to 9 +move 3 from 7 to 3 +move 16 from 2 to 3 +move 12 from 3 to 4 +move 2 from 2 to 5 +move 1 from 2 to 4 +move 2 from 4 to 1 +move 4 from 8 to 1 +move 15 from 9 to 3 +move 2 from 5 to 3 +move 3 from 2 to 8 +move 5 from 8 to 5 +move 7 from 3 to 4 +move 2 from 9 to 6 +move 15 from 3 to 1 +move 3 from 1 to 8 +move 3 from 9 to 5 +move 9 from 4 to 1 +move 3 from 3 to 5 +move 2 from 6 to 5 +move 9 from 1 to 3 +move 1 from 9 to 4 +move 1 from 5 to 2 +move 3 from 8 to 5 +move 10 from 1 to 6 +move 12 from 4 to 8 +move 1 from 2 to 7 +move 2 from 5 to 6 +move 1 from 1 to 4 +move 7 from 3 to 6 +move 1 from 7 to 2 +move 2 from 4 to 9 +move 3 from 1 to 7 +move 1 from 9 to 8 +move 1 from 2 to 3 +move 3 from 1 to 7 +move 5 from 8 to 2 +move 5 from 7 to 1 +move 9 from 6 to 8 +move 6 from 6 to 9 +move 8 from 8 to 6 +move 1 from 7 to 4 +move 5 from 2 to 4 +move 7 from 5 to 1 +move 5 from 8 to 9 +move 11 from 6 to 7 +move 9 from 9 to 1 +move 2 from 7 to 5 +move 1 from 9 to 5 +move 1 from 3 to 6 +move 3 from 4 to 6 +move 1 from 8 to 2 +move 2 from 3 to 6 +move 6 from 5 to 2 +move 3 from 5 to 9 +move 3 from 2 to 1 +move 1 from 4 to 3 +move 3 from 2 to 7 +move 1 from 8 to 9 +move 1 from 2 to 8 +move 8 from 7 to 5 +move 1 from 7 to 8 +move 3 from 5 to 6 +move 5 from 5 to 2 +move 1 from 4 to 1 +move 1 from 3 to 2 +move 4 from 1 to 5 +move 4 from 2 to 6 +move 6 from 1 to 2 +move 5 from 9 to 3 +move 2 from 5 to 3 +move 3 from 3 to 6 +move 10 from 6 to 4 +move 4 from 8 to 5 +move 5 from 5 to 1 +move 21 from 1 to 7 +move 3 from 2 to 9 +move 1 from 5 to 2 +move 4 from 2 to 9 +move 8 from 4 to 8 +move 1 from 2 to 1 +move 7 from 8 to 2 +move 2 from 6 to 1 +move 2 from 1 to 5 +move 1 from 1 to 5 +move 4 from 3 to 7 +move 1 from 9 to 3 +move 4 from 6 to 3 +move 1 from 3 to 8 +move 1 from 3 to 4 +move 2 from 2 to 6 +move 2 from 9 to 7 +move 14 from 7 to 8 +move 10 from 8 to 7 +move 3 from 4 to 6 +move 5 from 2 to 3 +move 3 from 9 to 8 +move 3 from 3 to 4 +move 1 from 2 to 4 +move 1 from 9 to 4 +move 1 from 9 to 5 +move 1 from 5 to 2 +move 3 from 5 to 7 +move 1 from 4 to 6 +move 5 from 3 to 8 +move 1 from 6 to 8 +move 5 from 7 to 6 +move 14 from 8 to 5 +move 2 from 6 to 7 +move 18 from 7 to 2 +move 3 from 6 to 1 +move 5 from 5 to 4 +move 5 from 6 to 2 +move 7 from 2 to 1 +move 1 from 8 to 4 +move 1 from 5 to 1 +move 8 from 1 to 9 +move 10 from 4 to 3 +move 8 from 5 to 3 +move 1 from 4 to 3 +move 2 from 1 to 5 +move 1 from 5 to 3 +move 5 from 3 to 1 +move 1 from 1 to 3 +move 5 from 1 to 6 +move 13 from 3 to 1 +move 3 from 9 to 4 +move 2 from 9 to 6 +move 5 from 6 to 5 +move 6 from 5 to 1 +move 7 from 7 to 9 +move 7 from 9 to 6 +move 1 from 9 to 3 +move 1 from 7 to 9 +move 3 from 9 to 1 +move 12 from 2 to 7 +move 7 from 6 to 2 +move 22 from 1 to 7 +move 1 from 6 to 5 +move 4 from 7 to 6 +move 1 from 5 to 6 +move 2 from 4 to 1 +move 1 from 4 to 1 +move 23 from 7 to 9 +move 4 from 6 to 2 +move 4 from 7 to 3 +move 1 from 1 to 9 +move 6 from 2 to 1 +move 1 from 7 to 2 +move 7 from 2 to 8 +move 2 from 3 to 8 +move 3 from 1 to 9 +move 1 from 2 to 8 +move 5 from 8 to 3 +move 3 from 2 to 1 +move 2 from 7 to 8 +move 10 from 9 to 8 +move 4 from 1 to 3 +move 14 from 3 to 4 +move 7 from 4 to 5 +move 1 from 6 to 9 +move 5 from 5 to 8 +move 1 from 6 to 4 +move 6 from 9 to 4 +move 3 from 8 to 4 +move 1 from 5 to 1 +move 3 from 4 to 3 +move 9 from 4 to 3 +move 5 from 3 to 6 +move 5 from 1 to 5 +move 4 from 6 to 2 +move 8 from 9 to 2 +move 2 from 6 to 5 +move 3 from 4 to 7 +move 2 from 2 to 7 +move 2 from 5 to 4 +move 3 from 5 to 9 +move 3 from 4 to 2 +move 10 from 2 to 5 +move 1 from 9 to 8 +move 2 from 2 to 9 +move 3 from 7 to 2 +move 1 from 2 to 9 +move 13 from 5 to 1 +move 2 from 2 to 7 +move 8 from 9 to 2 +move 1 from 4 to 6 +move 1 from 9 to 5 +move 14 from 8 to 4 +move 7 from 4 to 5 +move 4 from 7 to 5 +move 2 from 3 to 8 +move 4 from 1 to 5 +move 2 from 5 to 4 +move 6 from 5 to 6 +move 7 from 2 to 5 +move 1 from 2 to 6 +move 1 from 5 to 2 +move 2 from 2 to 8 +move 2 from 1 to 3 +move 8 from 4 to 7 +move 1 from 4 to 3 +move 6 from 1 to 6 +move 7 from 3 to 9 +move 3 from 7 to 1 +move 2 from 8 to 7 +move 7 from 6 to 9 +move 2 from 3 to 6 +move 6 from 8 to 3 +move 9 from 5 to 3 +move 2 from 7 to 8 +move 2 from 6 to 4 +move 7 from 6 to 9 +move 5 from 3 to 8 +move 10 from 9 to 1 +move 11 from 1 to 8 +move 1 from 3 to 2 +move 4 from 5 to 6 +move 2 from 6 to 2 +move 2 from 7 to 9 +move 3 from 1 to 7 +move 6 from 3 to 9 +move 2 from 7 to 2 +move 2 from 6 to 9 +move 1 from 5 to 9 +move 11 from 9 to 8 +move 1 from 4 to 5 +move 6 from 9 to 8 +move 31 from 8 to 9 +move 1 from 3 to 6 +move 1 from 7 to 1 +move 1 from 4 to 3 +move 1 from 5 to 2 +move 1 from 1 to 8 +move 1 from 8 to 9 +move 1 from 7 to 3 +move 11 from 9 to 6 +move 2 from 3 to 1 +move 2 from 3 to 5 +move 1 from 5 to 4 +move 1 from 4 to 1 +move 6 from 8 to 3 +move 1 from 1 to 4 +move 1 from 4 to 6 +move 2 from 3 to 6 +move 17 from 9 to 2 +move 23 from 2 to 9 +move 14 from 9 to 4 +move 1 from 1 to 7 +move 1 from 5 to 6 +move 8 from 6 to 2 +move 1 from 3 to 2 +move 4 from 9 to 8 +move 5 from 4 to 7 +move 3 from 7 to 2 +move 1 from 1 to 2 +move 2 from 9 to 4 +move 3 from 6 to 9 +move 8 from 4 to 9 +move 2 from 4 to 2 +move 4 from 7 to 2 +move 1 from 7 to 9 +move 4 from 6 to 2 +move 16 from 2 to 1 +move 2 from 3 to 2 +move 18 from 9 to 8 +move 1 from 4 to 2 +move 1 from 6 to 8 +move 1 from 3 to 9 +move 3 from 9 to 5 +move 4 from 9 to 8 +move 6 from 2 to 8 +move 1 from 5 to 1 +move 4 from 2 to 8 +move 1 from 5 to 1 +move 17 from 1 to 4 +move 1 from 5 to 8 +move 10 from 4 to 3 +move 10 from 3 to 1 +move 4 from 4 to 9 +move 1 from 4 to 6 +move 1 from 4 to 8 +move 38 from 8 to 1 +move 27 from 1 to 5 +move 1 from 8 to 2 +move 1 from 6 to 3 +move 1 from 4 to 8 +move 1 from 8 to 4 +move 14 from 1 to 9 +move 1 from 3 to 1 +move 1 from 5 to 1 +move 1 from 2 to 5 +move 2 from 5 to 4 +move 17 from 5 to 8 +move 3 from 4 to 9 +move 2 from 9 to 1 +move 3 from 5 to 7 +move 3 from 7 to 4 +move 2 from 4 to 7 +move 12 from 1 to 4 +move 1 from 7 to 4 +move 1 from 7 to 6 +move 1 from 6 to 9 +move 11 from 4 to 3 +move 1 from 5 to 3 +move 11 from 3 to 9 +move 1 from 3 to 2 +move 3 from 5 to 4 +move 1 from 2 to 4 +move 1 from 5 to 8 +move 13 from 9 to 3 +move 16 from 9 to 1 +move 4 from 8 to 9 +move 2 from 1 to 4 +move 1 from 9 to 1 +move 1 from 9 to 7 +move 1 from 7 to 2 +move 6 from 8 to 3 +move 8 from 4 to 2 +move 4 from 9 to 6 +move 3 from 2 to 3 +move 3 from 6 to 1 +move 3 from 8 to 6 +move 1 from 6 to 8 +move 3 from 6 to 4 +move 11 from 3 to 5 +move 4 from 8 to 2 +move 6 from 3 to 5 +move 3 from 5 to 1 +move 2 from 8 to 3 +move 14 from 5 to 3 +move 4 from 3 to 4 +move 6 from 3 to 5 +move 3 from 2 to 9 +move 4 from 1 to 8 +move 3 from 9 to 6 +move 2 from 6 to 9 +move 6 from 4 to 3 +move 15 from 1 to 4 +move 1 from 6 to 7 +move 5 from 5 to 1 +move 11 from 3 to 1 +move 2 from 9 to 7 +move 1 from 5 to 6 +move 2 from 1 to 3 +move 7 from 2 to 6 +move 4 from 8 to 1 +move 8 from 4 to 2 +move 3 from 6 to 4 +move 5 from 1 to 4 +move 17 from 4 to 8 +move 3 from 3 to 7 +move 4 from 3 to 4 +move 4 from 4 to 2 +move 9 from 8 to 7 +move 1 from 3 to 8 +move 10 from 2 to 4 +move 1 from 6 to 2 +move 2 from 8 to 4 +move 2 from 6 to 9 +move 2 from 6 to 2 +move 1 from 2 to 3 +move 3 from 1 to 4 +move 1 from 3 to 2 +move 1 from 9 to 3 +move 1 from 9 to 7 +move 4 from 8 to 4 +move 10 from 4 to 8 +move 5 from 4 to 3 +move 1 from 2 to 8 +move 5 from 3 to 7 +move 3 from 7 to 8 +move 3 from 4 to 3 +move 8 from 7 to 2 +move 8 from 7 to 8 +move 1 from 3 to 2 +move 3 from 2 to 8 +move 9 from 2 to 5 +move 12 from 1 to 7 +move 21 from 8 to 3 +move 5 from 8 to 6 +move 8 from 7 to 5 +move 6 from 7 to 4 +move 12 from 5 to 7 +move 1 from 8 to 5 +move 2 from 4 to 2 +move 1 from 7 to 6 +move 14 from 3 to 8 +move 5 from 6 to 2 +move 7 from 2 to 6 +move 6 from 8 to 4 +move 11 from 7 to 4 +move 8 from 3 to 7 +move 4 from 5 to 7 +move 9 from 8 to 2 +move 6 from 4 to 1 +move 2 from 5 to 2 +move 1 from 7 to 2 +move 11 from 2 to 3 +move 1 from 2 to 1 +move 7 from 4 to 1 +move 5 from 6 to 8 +move 1 from 2 to 3 +move 2 from 8 to 7 +move 14 from 3 to 7 +move 15 from 7 to 6 +move 4 from 4 to 6 +move 2 from 8 to 3 +move 12 from 1 to 3 +move 1 from 8 to 2 +move 1 from 2 to 3 +move 1 from 3 to 9 +move 1 from 9 to 7 +move 1 from 1 to 4 +move 18 from 6 to 8 +move 3 from 3 to 2 +move 17 from 8 to 3 +move 3 from 7 to 6 +move 3 from 2 to 6 +move 25 from 3 to 7 +move 2 from 4 to 1 +move 9 from 6 to 5 +move 2 from 3 to 1 +move 1 from 3 to 9 +move 5 from 5 to 2 +move 1 from 8 to 3 +move 2 from 4 to 7 +move 1 from 9 to 4 +move 1 from 6 to 7 +move 2 from 5 to 2 +move 2 from 4 to 8 +move 2 from 5 to 8 +move 5 from 7 to 9 +move 27 from 7 to 5 +move 2 from 9 to 6 diff --git a/2022/input/day_5_sample.txt b/2022/input/day_5_sample.txt new file mode 100644 index 0000000..84933bb --- /dev/null +++ b/2022/input/day_5_sample.txt @@ -0,0 +1,9 @@ + [D] +[N] [C] +[Z] [M] [P] + 1 2 3 + +move 1 from 2 to 1 +move 3 from 1 to 3 +move 2 from 2 to 1 +move 1 from 1 to 2 diff --git a/2022/src/day_5.rs b/2022/src/day_5.rs new file mode 100644 index 0000000..508e8af --- /dev/null +++ b/2022/src/day_5.rs @@ -0,0 +1,82 @@ +struct Instruction { + count: i32, + start: usize, + end: usize, +} +type Data = (Vec>, Vec); + +fn parse(input: &str) -> Data { + let (stacks, list) = input.split_once("\n\n").unwrap(); + let mut data = vec![vec![]; 10]; // chose an arbitrary buffer size + let lines: Vec<&str> = stacks.lines().collect(); + for line in lines.into_iter().rev().skip(1) { + let mut y = 0; + let mut iter = line.chars(); + while let Some(_) = iter.next() { + let c = iter.next().unwrap(); + if c != ' ' { + data[y].push(c); + } + iter.next(); + iter.next(); + y += 1; + } + } + let instructions = list + .lines() + .map(|item| { + let mut parts = item.split(' '); + parts.next(); + let count = parts.next().unwrap().parse().unwrap(); + parts.next(); + let start = parts.next().unwrap().parse().unwrap(); + parts.next(); + let end = parts.next().unwrap().parse().unwrap(); + + Instruction { count, start, end } + }) + .collect(); + (data, instructions) +} +fn part_one((mut stacks, instructions): Data) -> String { + for i in instructions { + for _ in 0..i.count { + let item = stacks[i.start - 1].pop().unwrap(); + stacks[i.end - 1].push(item); + } + } + stacks + .iter() + .filter(|s| !s.is_empty()) + .map(|s| s[s.len() - 1]) + .collect() +} +fn part_two((mut stacks, instructions): Data) -> String { + for i in instructions { + // dbg!(&stacks, &i); + let end_idx = stacks[i.start - 1].len() - 1; + let mut idx = 1 + end_idx - i.count as usize; + while idx <= end_idx { + let item = stacks[i.start - 1][idx]; + stacks[i.end - 1].push(item); + idx += 1; + } + for _ in 0..i.count { + stacks[i.start - 1].pop(); + } + } + stacks + .iter() + .filter(|s| !s.is_empty()) + .map(|s| s[s.len() - 1]) + .collect() +} + +advent_of_code_macro::generate_tests!( + day 5, + parse, + part_one, + part_two, + sample tests ["CMZ", "MCD"], + star tests ["WHTLRMZRC", "GMPMLWNMG"] +); diff --git a/2022/src/lib.rs b/2022/src/lib.rs index 58ed5d4..81e6c97 100644 --- a/2022/src/lib.rs +++ b/2022/src/lib.rs @@ -3,3 +3,4 @@ mod day_1; mod day_2; mod day_3; mod day_4; +mod day_5; diff --git a/advent_of_code_macro/src/lib.rs b/advent_of_code_macro/src/lib.rs index 58bca15..49c78b5 100644 --- a/advent_of_code_macro/src/lib.rs +++ b/advent_of_code_macro/src/lib.rs @@ -4,8 +4,8 @@ macro_rules! generate_tests { $parse_input:ident, $part_one:ident, $part_two:ident, - sample tests [$part_one_sample_ans:literal, $part_two_sample_ans:literal], - star tests [$part_one_ans:literal, $part_two_ans:literal]) => { + sample tests [$part_one_sample_ans:expr, $part_two_sample_ans:expr], + star tests [$part_one_ans:expr, $part_two_ans:expr]) => { #[cfg(test)] paste::paste! { mod [] {