[rs] Solve 2022_05 part 1

2022-12-05 09:09:05 +01:00 · 2022-12-05 09:09:05 +01:00 · fb4db29665
commit fb4db29665
parent 995f62b4e3
5 changed files with 574 additions and 0 deletions
--- a/inputs/2022_05
+++ b/inputs/2022_05
@ -0,0 +1,514 @@
+    [B]             [B] [S]        
+    [M]             [P] [L] [B] [J]
+    [D]     [R]     [V] [D] [Q] [D]
+    [T] [R] [Z]     [H] [H] [G] [C]
+    [P] [W] [J] [B] [J] [F] [J] [S]
+[N] [S] [Z] [V] [M] [N] [Z] [F] [M]
+[W] [Z] [H] [D] [H] [G] [Q] [S] [W]
+[B] [L] [Q] [W] [S] [L] [J] [W] [Z]
+ 1   2   3   4   5   6   7   8   9 
+
+move 3 from 5 to 2
+move 5 from 3 to 1
+move 4 from 4 to 9
+move 6 from 1 to 4
+move 6 from 8 to 7
+move 5 from 2 to 7
+move 1 from 5 to 4
+move 11 from 9 to 7
+move 1 from 1 to 9
+move 6 from 4 to 6
+move 12 from 6 to 7
+move 1 from 9 to 2
+move 2 from 4 to 6
+move 1 from 8 to 9
+move 1 from 9 to 4
+move 1 from 6 to 1
+move 2 from 7 to 5
+move 2 from 6 to 7
+move 2 from 1 to 6
+move 2 from 4 to 7
+move 1 from 5 to 4
+move 1 from 5 to 6
+move 1 from 6 to 1
+move 1 from 1 to 3
+move 1 from 4 to 1
+move 1 from 1 to 4
+move 1 from 4 to 5
+move 1 from 3 to 9
+move 1 from 5 to 1
+move 4 from 2 to 1
+move 20 from 7 to 8
+move 24 from 7 to 3
+move 3 from 6 to 4
+move 1 from 1 to 9
+move 1 from 9 to 3
+move 2 from 1 to 2
+move 2 from 4 to 1
+move 2 from 2 to 1
+move 14 from 3 to 6
+move 6 from 1 to 6
+move 10 from 3 to 2
+move 1 from 2 to 3
+move 6 from 6 to 5
+move 2 from 3 to 4
+move 13 from 8 to 4
+move 1 from 9 to 7
+move 1 from 6 to 3
+move 10 from 4 to 2
+move 1 from 3 to 6
+move 2 from 8 to 7
+move 1 from 7 to 2
+move 11 from 6 to 8
+move 2 from 6 to 1
+move 2 from 1 to 3
+move 1 from 8 to 6
+move 1 from 3 to 9
+move 3 from 8 to 2
+move 1 from 3 to 6
+move 2 from 6 to 4
+move 1 from 6 to 5
+move 11 from 2 to 9
+move 2 from 4 to 6
+move 1 from 6 to 1
+move 1 from 1 to 5
+move 11 from 2 to 7
+move 12 from 7 to 5
+move 1 from 6 to 2
+move 10 from 8 to 7
+move 6 from 5 to 3
+move 4 from 5 to 4
+move 11 from 9 to 7
+move 7 from 4 to 9
+move 4 from 9 to 6
+move 12 from 7 to 3
+move 1 from 8 to 9
+move 1 from 5 to 1
+move 1 from 1 to 2
+move 1 from 6 to 9
+move 3 from 4 to 1
+move 1 from 9 to 7
+move 8 from 7 to 2
+move 3 from 6 to 1
+move 8 from 2 to 3
+move 1 from 7 to 4
+move 2 from 7 to 2
+move 1 from 5 to 2
+move 8 from 5 to 1
+move 3 from 9 to 6
+move 1 from 6 to 2
+move 1 from 4 to 5
+move 1 from 5 to 4
+move 2 from 9 to 3
+move 1 from 8 to 6
+move 1 from 4 to 5
+move 1 from 5 to 1
+move 1 from 6 to 8
+move 1 from 8 to 1
+move 7 from 1 to 5
+move 11 from 3 to 7
+move 1 from 1 to 9
+move 4 from 2 to 1
+move 5 from 1 to 3
+move 1 from 5 to 9
+move 1 from 6 to 3
+move 6 from 2 to 1
+move 5 from 7 to 3
+move 1 from 6 to 8
+move 1 from 8 to 4
+move 6 from 7 to 9
+move 4 from 9 to 8
+move 2 from 8 to 9
+move 2 from 5 to 8
+move 13 from 3 to 7
+move 1 from 3 to 8
+move 2 from 1 to 9
+move 3 from 1 to 5
+move 1 from 4 to 1
+move 6 from 5 to 9
+move 8 from 9 to 8
+move 2 from 7 to 3
+move 1 from 9 to 7
+move 1 from 5 to 2
+move 5 from 9 to 8
+move 1 from 8 to 7
+move 1 from 2 to 9
+move 7 from 1 to 2
+move 4 from 7 to 5
+move 6 from 2 to 3
+move 1 from 2 to 1
+move 10 from 8 to 9
+move 3 from 8 to 9
+move 4 from 5 to 1
+move 2 from 8 to 6
+move 9 from 9 to 8
+move 1 from 9 to 6
+move 8 from 8 to 4
+move 12 from 3 to 5
+move 1 from 4 to 2
+move 3 from 8 to 1
+move 3 from 9 to 7
+move 1 from 3 to 2
+move 1 from 6 to 9
+move 8 from 3 to 8
+move 6 from 4 to 5
+move 1 from 7 to 6
+move 1 from 8 to 1
+move 6 from 8 to 7
+move 1 from 3 to 6
+move 7 from 1 to 5
+move 1 from 4 to 9
+move 4 from 6 to 5
+move 13 from 7 to 5
+move 1 from 8 to 2
+move 2 from 9 to 3
+move 4 from 7 to 2
+move 1 from 3 to 8
+move 1 from 3 to 4
+move 4 from 1 to 2
+move 1 from 5 to 7
+move 23 from 5 to 6
+move 1 from 8 to 6
+move 1 from 9 to 4
+move 5 from 2 to 6
+move 1 from 4 to 9
+move 1 from 9 to 3
+move 1 from 7 to 8
+move 1 from 4 to 3
+move 1 from 3 to 7
+move 1 from 7 to 5
+move 1 from 8 to 7
+move 12 from 6 to 1
+move 1 from 2 to 5
+move 1 from 3 to 1
+move 20 from 5 to 2
+move 14 from 2 to 4
+move 11 from 2 to 6
+move 1 from 7 to 8
+move 13 from 1 to 8
+move 9 from 8 to 4
+move 3 from 8 to 6
+move 10 from 6 to 8
+move 6 from 6 to 4
+move 4 from 8 to 5
+move 26 from 4 to 2
+move 2 from 5 to 2
+move 5 from 8 to 1
+move 1 from 8 to 3
+move 2 from 1 to 3
+move 2 from 3 to 7
+move 27 from 2 to 7
+move 2 from 8 to 1
+move 1 from 3 to 7
+move 6 from 6 to 2
+move 4 from 6 to 1
+move 4 from 6 to 4
+move 2 from 5 to 4
+move 4 from 2 to 1
+move 3 from 1 to 8
+move 1 from 2 to 8
+move 8 from 4 to 3
+move 1 from 2 to 8
+move 5 from 8 to 6
+move 1 from 4 to 2
+move 1 from 2 to 1
+move 6 from 3 to 1
+move 13 from 7 to 1
+move 1 from 2 to 8
+move 1 from 8 to 2
+move 1 from 6 to 2
+move 1 from 2 to 8
+move 1 from 8 to 2
+move 14 from 7 to 1
+move 5 from 6 to 3
+move 2 from 3 to 1
+move 3 from 3 to 2
+move 3 from 7 to 4
+move 1 from 4 to 9
+move 1 from 9 to 7
+move 2 from 3 to 6
+move 5 from 2 to 7
+move 1 from 7 to 6
+move 5 from 7 to 6
+move 2 from 6 to 7
+move 1 from 6 to 8
+move 1 from 4 to 7
+move 4 from 6 to 9
+move 35 from 1 to 8
+move 3 from 7 to 2
+move 1 from 2 to 5
+move 24 from 8 to 3
+move 1 from 5 to 8
+move 13 from 3 to 6
+move 2 from 2 to 6
+move 6 from 6 to 4
+move 11 from 1 to 6
+move 12 from 6 to 1
+move 1 from 8 to 1
+move 2 from 1 to 3
+move 5 from 4 to 1
+move 1 from 6 to 4
+move 1 from 8 to 3
+move 13 from 3 to 9
+move 3 from 8 to 2
+move 3 from 2 to 7
+move 1 from 3 to 6
+move 3 from 7 to 8
+move 14 from 1 to 3
+move 1 from 1 to 9
+move 6 from 3 to 8
+move 17 from 8 to 6
+move 1 from 3 to 7
+move 1 from 7 to 8
+move 26 from 6 to 7
+move 1 from 1 to 9
+move 3 from 4 to 1
+move 2 from 3 to 8
+move 1 from 8 to 4
+move 14 from 9 to 7
+move 12 from 7 to 3
+move 2 from 1 to 4
+move 2 from 7 to 8
+move 2 from 8 to 3
+move 4 from 9 to 8
+move 1 from 4 to 7
+move 1 from 1 to 3
+move 2 from 4 to 2
+move 24 from 7 to 6
+move 1 from 8 to 1
+move 1 from 7 to 2
+move 1 from 7 to 9
+move 3 from 2 to 9
+move 1 from 1 to 6
+move 5 from 8 to 2
+move 5 from 3 to 4
+move 1 from 2 to 5
+move 3 from 9 to 8
+move 2 from 4 to 9
+move 16 from 6 to 3
+move 14 from 3 to 8
+move 1 from 7 to 9
+move 8 from 6 to 9
+move 4 from 8 to 5
+move 8 from 8 to 3
+move 1 from 5 to 8
+move 1 from 2 to 4
+move 4 from 8 to 7
+move 1 from 5 to 6
+move 12 from 9 to 5
+move 15 from 5 to 8
+move 1 from 6 to 1
+move 2 from 2 to 6
+move 3 from 4 to 2
+move 4 from 2 to 7
+move 8 from 7 to 3
+move 1 from 1 to 4
+move 3 from 6 to 9
+move 16 from 8 to 3
+move 3 from 9 to 4
+move 1 from 8 to 9
+move 2 from 9 to 4
+move 24 from 3 to 8
+move 19 from 8 to 7
+move 2 from 8 to 7
+move 7 from 4 to 5
+move 13 from 7 to 5
+move 4 from 7 to 8
+move 7 from 8 to 1
+move 3 from 5 to 3
+move 3 from 7 to 2
+move 1 from 1 to 4
+move 1 from 7 to 2
+move 3 from 2 to 4
+move 8 from 3 to 1
+move 11 from 1 to 3
+move 12 from 3 to 4
+move 1 from 2 to 5
+move 18 from 3 to 8
+move 3 from 1 to 9
+move 1 from 3 to 5
+move 15 from 5 to 4
+move 4 from 5 to 1
+move 23 from 4 to 6
+move 3 from 1 to 6
+move 13 from 8 to 3
+move 25 from 6 to 2
+move 1 from 9 to 5
+move 5 from 3 to 8
+move 17 from 2 to 8
+move 4 from 4 to 1
+move 1 from 9 to 7
+move 5 from 2 to 6
+move 2 from 2 to 4
+move 1 from 9 to 4
+move 6 from 3 to 9
+move 16 from 8 to 3
+move 2 from 1 to 8
+move 1 from 7 to 4
+move 5 from 4 to 7
+move 1 from 5 to 3
+move 2 from 7 to 1
+move 9 from 8 to 4
+move 3 from 7 to 2
+move 2 from 8 to 3
+move 10 from 4 to 1
+move 1 from 2 to 3
+move 5 from 3 to 7
+move 2 from 8 to 9
+move 2 from 9 to 8
+move 1 from 2 to 1
+move 3 from 9 to 6
+move 2 from 2 to 8
+move 4 from 7 to 3
+move 4 from 8 to 6
+move 1 from 7 to 1
+move 1 from 4 to 8
+move 4 from 3 to 4
+move 4 from 4 to 2
+move 6 from 1 to 2
+move 1 from 4 to 3
+move 5 from 3 to 8
+move 6 from 3 to 8
+move 2 from 2 to 8
+move 3 from 2 to 9
+move 8 from 1 to 6
+move 3 from 2 to 7
+move 2 from 7 to 2
+move 13 from 6 to 5
+move 7 from 5 to 9
+move 3 from 2 to 7
+move 1 from 2 to 9
+move 2 from 5 to 2
+move 3 from 8 to 5
+move 5 from 3 to 4
+move 2 from 2 to 1
+move 9 from 8 to 7
+move 1 from 1 to 8
+move 6 from 5 to 2
+move 4 from 2 to 8
+move 4 from 7 to 1
+move 1 from 2 to 6
+move 5 from 1 to 6
+move 1 from 8 to 2
+move 1 from 2 to 9
+move 13 from 6 to 5
+move 2 from 7 to 2
+move 1 from 8 to 7
+move 4 from 4 to 7
+move 1 from 4 to 1
+move 4 from 8 to 4
+move 6 from 5 to 9
+move 2 from 1 to 4
+move 1 from 8 to 6
+move 11 from 9 to 5
+move 1 from 7 to 8
+move 1 from 8 to 1
+move 1 from 1 to 3
+move 6 from 4 to 8
+move 1 from 8 to 4
+move 1 from 1 to 6
+move 6 from 9 to 7
+move 1 from 4 to 5
+move 3 from 2 to 1
+move 1 from 8 to 2
+move 1 from 3 to 2
+move 20 from 5 to 6
+move 3 from 1 to 6
+move 2 from 2 to 9
+move 3 from 8 to 3
+move 5 from 3 to 8
+move 1 from 1 to 6
+move 2 from 8 to 9
+move 7 from 9 to 5
+move 3 from 5 to 4
+move 3 from 8 to 3
+move 9 from 7 to 9
+move 1 from 8 to 5
+move 7 from 7 to 9
+move 2 from 5 to 2
+move 9 from 9 to 2
+move 1 from 7 to 3
+move 2 from 9 to 1
+move 2 from 5 to 9
+move 2 from 1 to 4
+move 2 from 3 to 7
+move 18 from 6 to 7
+move 7 from 9 to 1
+move 7 from 6 to 8
+move 4 from 4 to 9
+move 4 from 8 to 3
+move 2 from 8 to 2
+move 1 from 8 to 5
+move 1 from 4 to 7
+move 1 from 5 to 1
+move 2 from 9 to 3
+move 12 from 2 to 5
+move 6 from 5 to 6
+move 5 from 7 to 2
+move 3 from 6 to 4
+move 1 from 4 to 7
+move 1 from 4 to 1
+move 2 from 5 to 8
+move 1 from 8 to 2
+move 2 from 9 to 7
+move 8 from 1 to 8
+move 11 from 7 to 1
+move 5 from 8 to 2
+move 7 from 7 to 5
+move 1 from 9 to 4
+move 1 from 7 to 5
+move 7 from 5 to 7
+move 2 from 6 to 1
+move 1 from 8 to 2
+move 12 from 1 to 7
+move 2 from 1 to 2
+move 3 from 8 to 5
+move 3 from 5 to 2
+move 8 from 7 to 3
+move 1 from 3 to 1
+move 3 from 6 to 4
+move 4 from 5 to 6
+move 14 from 2 to 9
+move 3 from 6 to 9
+move 3 from 4 to 2
+move 1 from 1 to 7
+move 1 from 7 to 1
+move 3 from 3 to 5
+move 8 from 7 to 4
+move 1 from 5 to 9
+move 3 from 2 to 4
+move 1 from 3 to 4
+move 4 from 2 to 6
+move 2 from 6 to 7
+move 3 from 5 to 4
+move 16 from 4 to 1
+move 7 from 9 to 8
+move 1 from 5 to 1
+move 3 from 7 to 9
+move 3 from 9 to 4
+move 7 from 1 to 7
+move 6 from 7 to 1
+move 5 from 3 to 1
+move 11 from 9 to 2
+move 3 from 4 to 6
+move 9 from 2 to 8
+move 6 from 3 to 5
+move 2 from 8 to 6
+move 5 from 5 to 3
+move 2 from 7 to 1
+move 3 from 3 to 9
+move 1 from 2 to 4
+move 1 from 5 to 1
+move 13 from 1 to 2
+move 5 from 8 to 6
+move 2 from 3 to 9
+move 2 from 4 to 7
+move 5 from 6 to 9
+move 7 from 9 to 1
+move 3 from 7 to 2
+move 6 from 8 to 6
+move 5 from 6 to 2
+move 2 from 8 to 3
+move 2 from 9 to 4
+move 6 from 2 to 5
+move 1 from 3 to 7
--- a/rs/src/main.rs
+++ b/rs/src/main.rs
@ -41,6 +41,7 @@ days! {
    Y2022D02: "2022_02",
    Y2022D03: "2022_03",
    Y2022D04: "2022_04",
+    Y2022D05: "2022_05",
 }

 #[derive(Parser)]
@ -68,6 +69,7 @@ fn main() -> io::Result<()> {
            Day::Y2022D02 => y2022::d02::solve(input),
            Day::Y2022D03 => y2022::d03::solve(input),
            Day::Y2022D04 => y2022::d04::solve(input),
+            Day::Y2022D05 => y2022::d05::solve(input),
        }
        println!()
    }
--- a/rs/src/y2022.rs
+++ b/rs/src/y2022.rs
@ -2,3 +2,4 @@ pub mod d01;
 pub mod d02;
 pub mod d03;
 pub mod d04;
+pub mod d05;
--- a/rs/src/y2022/d05.rs
+++ b/rs/src/y2022/d05.rs
@ -0,0 +1,48 @@
+fn parse_stack_line(line: &str, stacks: &mut Vec<Vec<char>>) {
+    let len = (line.len() + 1) / 4;
+    while stacks.len() < len {
+        stacks.push(vec![]);
+    }
+    let line = line.chars().collect::<Vec<_>>();
+    for (i, chunk) in line[..].chunks(4).enumerate() {
+        if chunk[0] == '[' {
+            stacks[i].push(chunk[1]);
+        }
+    }
+}
+
+pub fn solve(input: String) {
+    // Parse stacks
+    let mut stacks = vec![];
+    let mut lines = input.lines();
+    for line in &mut lines {
+        if line.is_empty() {
+            break;
+        }
+        parse_stack_line(line, &mut stacks);
+    }
+    for stack in &mut stacks {
+        stack.reverse();
+    }
+
+    // Parse moves
+    let mut moves: Vec<(usize, usize, usize)> = vec![];
+    for line in lines {
+        let parts = line.split_ascii_whitespace().collect::<Vec<_>>();
+        let amount = parts[1].parse().unwrap();
+        let from = parts[3].parse().unwrap();
+        let to = parts[5].parse().unwrap();
+        moves.push((amount, from, to));
+    }
+
+    // Part 1
+    let mut part1 = stacks.clone();
+    for (amount, from, to) in moves {
+        for _ in 0..amount {
+            let value = part1[from - 1].pop().unwrap();
+            part1[to - 1].push(value);
+        }
+    }
+    let part1 = part1.iter().map(|s| s.last().unwrap()).collect::<String>();
+    println!("Part 1: {}", part1);
+}
--- a/sample_inputs/2022_05
+++ b/sample_inputs/2022_05
@ -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