do day 5

2025-09-30 05:23:17 -09:00 · 2022-12-05 01:27:13 -05:00 · 2022-12-05 01:27:13 -05:00 · b436edd6f5
commit b436edd6f5
parent 00bd0cfbde
5 changed files with 606 additions and 2 deletions
--- a/2022/input/day_5.txt
+++ 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
--- a/2022/input/day_5_sample.txt
+++ 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
--- a/2022/src/day_5.rs
+++ b/2022/src/day_5.rs
@ -0,0 +1,82 @@
+struct Instruction {
+    count: i32,
+    start: usize,
+    end: usize,
+}
+type Data = (Vec<Vec<char>>, Vec<Instruction>);
+
+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"]
+);
--- 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;
--- 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 [<day_ $day _tests>] {