d5

day5/Cargo.lock

@@ -0,0 +1,7 @@
+# This file is automatically @generated by Cargo.
+# It is not intended for manual editing.
+version = 3
+
+[[package]]
+name = "day5"
+version = "0.1.0"

day5/Cargo.toml

@@ -0,0 +1,8 @@
+[package]
+name = "day5"
+version = "0.1.0"
+edition = "2021"
+
+# See more keys and their definitions at https://doc.rust-lang.org/cargo/reference/manifest.html
+
+[dependencies]

day5/input.txt

@@ -0,0 +1,511 @@
+            [L] [M]         [M]    
+        [D] [R] [Z]         [C] [L]
+        [C] [S] [T] [G]     [V] [M]
+[R]     [L] [Q] [B] [B]     [D] [F]
+[H] [B] [G] [D] [Q] [Z]     [T] [J]
+[M] [J] [H] [M] [P] [S] [V] [L] [N]
+[P] [C] [N] [T] [S] [F] [R] [G] [Q]
+[Z] [P] [S] [F] [F] [T] [N] [P] [W]
+ 1   2   3   4   5   6   7   8   9 
+
+move 7 from 3 to 9
+move 5 from 8 to 9
+move 3 from 9 to 5
+move 6 from 9 to 2
+move 9 from 9 to 3
+move 3 from 7 to 3
+move 8 from 2 to 3
+move 9 from 3 to 1
+move 11 from 3 to 8
+move 5 from 6 to 9
+move 1 from 6 to 3
+move 1 from 2 to 7
+move 1 from 4 to 8
+move 1 from 3 to 9
+move 4 from 4 to 3
+move 6 from 8 to 3
+move 2 from 8 to 2
+move 4 from 9 to 3
+move 3 from 2 to 5
+move 2 from 5 to 4
+move 5 from 3 to 4
+move 11 from 1 to 4
+move 1 from 7 to 6
+move 1 from 3 to 5
+move 2 from 1 to 9
+move 1 from 1 to 4
+move 7 from 5 to 8
+move 21 from 4 to 6
+move 6 from 6 to 2
+move 6 from 8 to 9
+move 5 from 8 to 5
+move 2 from 2 to 7
+move 4 from 3 to 7
+move 1 from 2 to 6
+move 1 from 2 to 5
+move 2 from 2 to 7
+move 4 from 3 to 7
+move 1 from 4 to 6
+move 9 from 5 to 3
+move 7 from 3 to 4
+move 7 from 7 to 3
+move 7 from 4 to 1
+move 8 from 3 to 5
+move 1 from 3 to 5
+move 3 from 8 to 2
+move 2 from 2 to 9
+move 13 from 9 to 4
+move 5 from 5 to 3
+move 4 from 7 to 6
+move 1 from 7 to 4
+move 2 from 4 to 2
+move 3 from 3 to 4
+move 2 from 5 to 2
+move 6 from 1 to 7
+move 1 from 2 to 8
+move 1 from 3 to 8
+move 1 from 1 to 6
+move 1 from 3 to 4
+move 1 from 2 to 6
+move 24 from 6 to 1
+move 3 from 2 to 3
+move 3 from 3 to 5
+move 2 from 8 to 6
+move 2 from 5 to 4
+move 3 from 5 to 1
+move 7 from 4 to 8
+move 3 from 8 to 9
+move 2 from 9 to 5
+move 2 from 6 to 3
+move 1 from 9 to 8
+move 5 from 7 to 5
+move 2 from 3 to 1
+move 1 from 7 to 1
+move 7 from 4 to 7
+move 2 from 4 to 8
+move 6 from 8 to 6
+move 3 from 6 to 9
+move 10 from 5 to 1
+move 7 from 7 to 1
+move 1 from 4 to 9
+move 1 from 6 to 3
+move 2 from 9 to 7
+move 1 from 4 to 2
+move 1 from 9 to 5
+move 1 from 8 to 5
+move 39 from 1 to 8
+move 1 from 2 to 5
+move 2 from 6 to 9
+move 3 from 9 to 5
+move 3 from 1 to 6
+move 1 from 7 to 2
+move 1 from 3 to 2
+move 2 from 6 to 2
+move 3 from 2 to 3
+move 1 from 6 to 2
+move 1 from 1 to 8
+move 3 from 1 to 2
+move 3 from 2 to 4
+move 2 from 4 to 5
+move 2 from 3 to 8
+move 8 from 5 to 2
+move 8 from 8 to 2
+move 15 from 2 to 7
+move 1 from 1 to 5
+move 25 from 8 to 7
+move 2 from 2 to 4
+move 2 from 4 to 3
+move 1 from 8 to 4
+move 2 from 4 to 6
+move 1 from 2 to 1
+move 26 from 7 to 2
+move 15 from 2 to 1
+move 7 from 8 to 9
+move 10 from 1 to 6
+move 10 from 7 to 2
+move 1 from 8 to 1
+move 5 from 9 to 8
+move 1 from 8 to 9
+move 2 from 6 to 9
+move 3 from 7 to 1
+move 1 from 7 to 1
+move 5 from 9 to 2
+move 1 from 3 to 1
+move 9 from 6 to 3
+move 1 from 6 to 1
+move 4 from 2 to 4
+move 3 from 4 to 8
+move 1 from 4 to 1
+move 9 from 3 to 1
+move 1 from 7 to 6
+move 9 from 2 to 5
+move 14 from 1 to 6
+move 1 from 3 to 8
+move 5 from 2 to 6
+move 8 from 1 to 8
+move 6 from 6 to 8
+move 14 from 6 to 7
+move 1 from 1 to 7
+move 10 from 5 to 4
+move 11 from 8 to 5
+move 15 from 7 to 1
+move 4 from 5 to 6
+move 4 from 8 to 9
+move 6 from 5 to 3
+move 1 from 6 to 9
+move 1 from 1 to 6
+move 1 from 5 to 8
+move 2 from 6 to 2
+move 6 from 1 to 5
+move 1 from 5 to 8
+move 2 from 5 to 4
+move 9 from 2 to 9
+move 13 from 9 to 8
+move 1 from 2 to 1
+move 1 from 4 to 8
+move 3 from 3 to 1
+move 2 from 4 to 5
+move 2 from 1 to 5
+move 1 from 9 to 3
+move 17 from 8 to 1
+move 3 from 3 to 2
+move 4 from 5 to 1
+move 2 from 2 to 4
+move 1 from 6 to 1
+move 1 from 2 to 8
+move 4 from 4 to 6
+move 1 from 5 to 9
+move 5 from 6 to 8
+move 1 from 5 to 4
+move 1 from 5 to 6
+move 3 from 8 to 6
+move 8 from 4 to 5
+move 32 from 1 to 7
+move 11 from 7 to 6
+move 8 from 5 to 3
+move 3 from 8 to 7
+move 6 from 3 to 9
+move 4 from 3 to 8
+move 5 from 8 to 2
+move 1 from 8 to 5
+move 11 from 6 to 3
+move 1 from 5 to 2
+move 2 from 8 to 6
+move 12 from 7 to 8
+move 2 from 6 to 2
+move 2 from 6 to 4
+move 5 from 2 to 5
+move 8 from 7 to 2
+move 2 from 7 to 1
+move 2 from 7 to 6
+move 5 from 5 to 4
+move 5 from 4 to 7
+move 5 from 8 to 2
+move 2 from 9 to 7
+move 5 from 8 to 4
+move 2 from 7 to 3
+move 2 from 9 to 3
+move 3 from 7 to 9
+move 1 from 1 to 8
+move 2 from 6 to 1
+move 2 from 9 to 8
+move 1 from 7 to 8
+move 1 from 2 to 5
+move 1 from 7 to 9
+move 7 from 4 to 3
+move 3 from 3 to 6
+move 5 from 8 to 6
+move 3 from 9 to 5
+move 16 from 3 to 1
+move 2 from 9 to 1
+move 7 from 1 to 8
+move 1 from 1 to 2
+move 5 from 8 to 2
+move 12 from 1 to 4
+move 1 from 3 to 5
+move 1 from 2 to 9
+move 1 from 9 to 4
+move 4 from 6 to 5
+move 5 from 6 to 1
+move 1 from 6 to 5
+move 1 from 1 to 4
+move 1 from 4 to 7
+move 1 from 3 to 7
+move 9 from 4 to 6
+move 2 from 7 to 8
+move 1 from 3 to 4
+move 2 from 8 to 9
+move 4 from 8 to 4
+move 4 from 2 to 8
+move 2 from 9 to 7
+move 2 from 7 to 8
+move 10 from 2 to 4
+move 1 from 2 to 1
+move 5 from 4 to 7
+move 1 from 1 to 3
+move 3 from 8 to 7
+move 6 from 7 to 2
+move 3 from 2 to 7
+move 1 from 6 to 7
+move 5 from 5 to 8
+move 4 from 1 to 3
+move 4 from 3 to 1
+move 8 from 4 to 2
+move 1 from 3 to 2
+move 2 from 7 to 2
+move 2 from 6 to 3
+move 4 from 7 to 2
+move 4 from 5 to 7
+move 14 from 2 to 7
+move 3 from 2 to 1
+move 3 from 8 to 2
+move 1 from 5 to 7
+move 6 from 2 to 4
+move 2 from 2 to 7
+move 2 from 3 to 6
+move 6 from 8 to 2
+move 4 from 6 to 4
+move 2 from 6 to 9
+move 4 from 4 to 2
+move 2 from 4 to 8
+move 10 from 7 to 2
+move 18 from 2 to 6
+move 2 from 2 to 6
+move 2 from 9 to 2
+move 2 from 8 to 5
+move 1 from 2 to 9
+move 1 from 2 to 9
+move 1 from 5 to 7
+move 1 from 2 to 6
+move 2 from 9 to 2
+move 6 from 7 to 3
+move 7 from 6 to 8
+move 5 from 7 to 2
+move 1 from 7 to 4
+move 1 from 5 to 7
+move 4 from 8 to 7
+move 5 from 2 to 3
+move 1 from 7 to 5
+move 2 from 2 to 8
+move 9 from 4 to 3
+move 13 from 6 to 8
+move 10 from 3 to 1
+move 1 from 5 to 2
+move 3 from 6 to 8
+move 5 from 1 to 2
+move 1 from 1 to 8
+move 2 from 4 to 3
+move 17 from 8 to 6
+move 5 from 6 to 3
+move 3 from 1 to 2
+move 9 from 6 to 5
+move 2 from 6 to 8
+move 5 from 5 to 9
+move 3 from 9 to 8
+move 3 from 1 to 3
+move 3 from 7 to 5
+move 6 from 5 to 8
+move 7 from 2 to 4
+move 1 from 6 to 3
+move 1 from 1 to 5
+move 4 from 4 to 5
+move 2 from 2 to 9
+move 3 from 1 to 3
+move 4 from 5 to 8
+move 1 from 4 to 5
+move 6 from 8 to 7
+move 1 from 5 to 2
+move 4 from 9 to 2
+move 2 from 5 to 9
+move 2 from 1 to 8
+move 2 from 4 to 9
+move 6 from 7 to 5
+move 3 from 5 to 2
+move 3 from 2 to 5
+move 10 from 8 to 3
+move 2 from 8 to 5
+move 3 from 2 to 5
+move 6 from 5 to 1
+move 4 from 5 to 6
+move 1 from 7 to 5
+move 23 from 3 to 7
+move 2 from 5 to 9
+move 2 from 1 to 5
+move 2 from 6 to 3
+move 6 from 3 to 1
+move 1 from 1 to 7
+move 4 from 3 to 1
+move 1 from 8 to 5
+move 2 from 9 to 2
+move 3 from 3 to 8
+move 2 from 6 to 8
+move 12 from 1 to 3
+move 1 from 9 to 7
+move 3 from 5 to 9
+move 9 from 3 to 8
+move 1 from 1 to 7
+move 1 from 9 to 4
+move 3 from 3 to 6
+move 3 from 2 to 1
+move 3 from 8 to 6
+move 1 from 4 to 2
+move 1 from 2 to 9
+move 1 from 2 to 7
+move 20 from 7 to 5
+move 3 from 7 to 3
+move 3 from 1 to 3
+move 5 from 8 to 1
+move 5 from 1 to 5
+move 4 from 5 to 2
+move 3 from 2 to 6
+move 3 from 8 to 7
+move 1 from 2 to 6
+move 2 from 8 to 6
+move 2 from 7 to 5
+move 2 from 3 to 6
+move 12 from 5 to 1
+move 6 from 5 to 7
+move 12 from 6 to 8
+move 4 from 9 to 3
+move 4 from 5 to 8
+move 3 from 1 to 5
+move 4 from 7 to 4
+move 3 from 5 to 9
+move 7 from 1 to 6
+move 1 from 1 to 3
+move 6 from 7 to 6
+move 1 from 1 to 3
+move 10 from 3 to 6
+move 10 from 6 to 2
+move 2 from 9 to 5
+move 4 from 6 to 5
+move 9 from 6 to 1
+move 16 from 8 to 7
+move 3 from 8 to 7
+move 1 from 8 to 1
+move 7 from 2 to 1
+move 1 from 5 to 9
+move 1 from 6 to 1
+move 2 from 2 to 1
+move 3 from 1 to 4
+move 1 from 6 to 8
+move 7 from 4 to 1
+move 1 from 8 to 2
+move 22 from 1 to 8
+move 18 from 7 to 9
+move 6 from 5 to 2
+move 2 from 2 to 7
+move 2 from 1 to 5
+move 4 from 7 to 6
+move 1 from 5 to 6
+move 2 from 8 to 2
+move 3 from 2 to 6
+move 1 from 5 to 6
+move 15 from 9 to 6
+move 6 from 9 to 5
+move 1 from 9 to 8
+move 1 from 2 to 9
+move 5 from 5 to 9
+move 9 from 8 to 6
+move 3 from 2 to 7
+move 12 from 8 to 9
+move 1 from 7 to 5
+move 1 from 5 to 7
+move 3 from 7 to 1
+move 17 from 6 to 3
+move 1 from 2 to 6
+move 2 from 1 to 4
+move 16 from 6 to 4
+move 7 from 4 to 6
+move 1 from 5 to 7
+move 8 from 4 to 5
+move 9 from 9 to 8
+move 16 from 3 to 7
+move 1 from 1 to 5
+move 3 from 5 to 1
+move 5 from 6 to 2
+move 3 from 1 to 7
+move 3 from 6 to 7
+move 3 from 9 to 3
+move 5 from 8 to 5
+move 11 from 5 to 7
+move 2 from 3 to 7
+move 1 from 2 to 1
+move 1 from 3 to 6
+move 17 from 7 to 9
+move 1 from 3 to 2
+move 3 from 4 to 6
+move 1 from 1 to 2
+move 1 from 6 to 4
+move 14 from 7 to 6
+move 15 from 9 to 6
+move 4 from 8 to 7
+move 1 from 4 to 7
+move 7 from 9 to 5
+move 5 from 2 to 9
+move 7 from 5 to 1
+move 3 from 1 to 7
+move 29 from 6 to 4
+move 1 from 2 to 4
+move 18 from 4 to 2
+move 3 from 1 to 4
+move 1 from 1 to 7
+move 18 from 2 to 4
+move 3 from 6 to 5
+move 15 from 4 to 1
+move 1 from 5 to 1
+move 1 from 5 to 4
+move 9 from 4 to 1
+move 5 from 1 to 3
+move 9 from 1 to 5
+move 2 from 4 to 3
+move 5 from 5 to 6
+move 3 from 7 to 9
+move 7 from 7 to 5
+move 6 from 4 to 6
+move 2 from 3 to 7
+move 6 from 5 to 8
+move 2 from 8 to 4
+move 1 from 8 to 9
+move 9 from 6 to 2
+move 3 from 9 to 3
+move 1 from 2 to 1
+move 6 from 7 to 4
+move 2 from 2 to 8
+move 3 from 9 to 5
+move 5 from 4 to 8
+move 1 from 6 to 9
+move 1 from 3 to 1
+move 1 from 3 to 4
+move 1 from 6 to 5
+move 1 from 9 to 3
+move 10 from 8 to 7
+move 3 from 9 to 2
+move 7 from 2 to 4
+move 6 from 5 to 7
+move 4 from 5 to 8
+move 7 from 3 to 2
+move 3 from 7 to 1
+move 9 from 1 to 5
+move 5 from 7 to 9
+move 7 from 1 to 4
+move 11 from 4 to 2
+move 4 from 8 to 3
+move 5 from 4 to 7
+move 4 from 4 to 1
+move 1 from 3 to 6
+move 12 from 7 to 4
+move 2 from 1 to 8
+move 5 from 9 to 7
+move 7 from 5 to 6
+move 1 from 1 to 4
+move 1 from 9 to 8
+move 1 from 4 to 7
+move 1 from 8 to 9
+move 5 from 7 to 9
+move 2 from 7 to 5
+move 2 from 6 to 3
+move 5 from 2 to 7
+move 1 from 7 to 8
+move 1 from 1 to 6
+move 3 from 5 to 1

day5/src/main.rs

@@ -0,0 +1,62 @@
+use std::env;
+use std::fs;
+use std::collections::VecDeque;
+
+fn main() {
+    let (mut stacks, moves) = read_input(&env::args().nth(1).unwrap());
+    println!("stack = {:?}", stacks);
+    println!("moves = {:?}", moves);
+
+    for (n, from, to) in moves {
+        let mut crane: Vec<char> = Vec::new();
+        for _i in 1..=n {
+            crane.push(stacks[from].pop_front().unwrap());
+        }
+        for _i in 1..=n {
+            stacks[to].push_front(crane.pop().unwrap());
+        }
+    }
+
+    let res: String = stacks.iter()
+            .map(|stack| stack.front().unwrap())
+            .collect();
+    println!("res = {:?}", res);
+}
+
+fn read_input(file: &str) -> (Vec<VecDeque<char>>, Vec<(usize, usize, usize)>) {
+    let input = fs::read_to_string(file).unwrap();
+
+    let n_stacks = (input.lines().next().unwrap().len() + 1) / 4;
+    let mut stacks: Vec<VecDeque<char>> = vec![VecDeque::new(); n_stacks];
+    let mut moves: Vec<(usize, usize, usize)> = Vec::new();
+    let mut reading_crates = true;
+
+    for line in input.lines() {
+        if line.is_empty() || (reading_crates && has_digit(line)) {
+            reading_crates = false;
+            continue;
+
+        } else if reading_crates {
+            for (i, c) in line.char_indices() {
+                if i % 4 == 1 && c != ' '{
+                    stacks[i/4].push_back(c);
+                }
+            }
+
+        } else {
+            let nums: Vec<usize> = line
+                    .split(|c: char| !c.is_numeric())
+                    .filter(|s| !s.is_empty())
+                    .map(|num| num.parse::<usize>().unwrap())
+                    .collect();
+            moves.push((nums[0], nums[1] - 1, nums[2] - 1));
+            
+        }
+    }
+    (stacks, moves)
+}
+
+fn has_digit(line: &str) -> bool {
+    !line.chars().filter(|c| c.is_digit(10)).collect::<Vec<char>>().is_empty()
+}
+

day5/src/main1.rs

@@ -0,0 +1,59 @@
+use std::env;
+use std::fs;
+use std::collections::VecDeque;
+
+fn main() {
+    let (mut stacks, moves) = read_input(&env::args().nth(1).unwrap());
+    println!("stack = {:?}", stacks);
+    println!("moves = {:?}", moves);
+
+    for (n, from, to) in moves {
+        for _i in 1..=n {
+            let item = stacks[from].pop_front().unwrap();
+            stacks[to].push_front(item);
+        }
+    }
+
+    let res: String = stacks.iter()
+            .map(|stack| stack.front().unwrap())
+            .collect();
+    println!("res = {:?}", res);
+}
+
+fn read_input(file: &str) -> (Vec<VecDeque<char>>, Vec<(usize, usize, usize)>) {
+    let input = fs::read_to_string(file).unwrap();
+
+    let n_stacks = (input.lines().next().unwrap().len() + 1) / 4;
+    let mut stacks: Vec<VecDeque<char>> = vec![VecDeque::new(); n_stacks];
+    let mut moves: Vec<(usize, usize, usize)> = Vec::new();
+    let mut reading_crates = true;
+
+    for line in input.lines() {
+        if line.is_empty() || (reading_crates && has_digit(line)) {
+            reading_crates = false;
+            continue;
+
+        } else if reading_crates {
+            for (i, c) in line.char_indices() {
+                if i % 4 == 1 && c != ' '{
+                    stacks[i/4].push_back(c);
+                }
+            }
+
+        } else {
+            let nums: Vec<usize> = line
+                    .split(|c: char| !c.is_numeric())
+                    .filter(|s| !s.is_empty())
+                    .map(|num| num.parse::<usize>().unwrap())
+                    .collect();
+            moves.push((nums[0], nums[1] - 1, nums[2] - 1));
+            
+        }
+    }
+    (stacks, moves)
+}
+
+fn has_digit(line: &str) -> bool {
+    !line.chars().filter(|c| c.is_digit(10)).collect::<Vec<char>>().is_empty()
+}
+

day5/test.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