Cargo.toml

@@ -11,4 +11,3 @@ incremental = true
 rpath = true
 
 [dependencies]
-nom = "7.1.1"

prob5_part1.txt

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

src/lib.rs

@@ -1,5 +1,4 @@
 pub mod prob1;
 pub mod prob2;
 pub mod prob3;
-pub mod prob4;
-pub mod prob5;
+pub mod prob4;

src/main.rs

@@ -1,4 +1,4 @@
-use advent_of_code::{prob1, prob2, prob3, prob4, prob5};
+use advent_of_code::{prob1, prob2, prob3, prob4};
 
 fn main() {
     {
@@ -28,14 +28,4 @@ fn main() {
         let max_part1 = prob4::solve(file_path, &prob4::mutual_inclusion);
         println!("Solution for problem 4 part 1: {max_part1}");
     }
-    {
-        let file_path = "prob4_part1.txt";
-        let max_part1 = prob4::solve(file_path, &prob4::complete_overlap);
-        println!("Solution for problem 4 part 2: {max_part1}");
-    }
-    {
-        let file_path = "prob5_part1.txt";
-        let max_part1 = prob5::solve(file_path);
-        println!("Solution for problem 5 part 1: {max_part1}");
-    }
 }

src/prob4/mod.rs

@@ -3,12 +3,6 @@ pub fn mutual_inclusion(first_pair: &[u32], second_pair: &[u32]) -> bool {
         || (second_pair[0] <= first_pair[0] && second_pair[1] >= first_pair[1])
 }
 
-pub fn complete_overlap(first_pair: &[u32], second_pair: &[u32]) -> bool {
-    first_pair[0] >= second_pair[0] && first_pair[0] <= second_pair[1]
-        || first_pair[1] >= second_pair[0] && first_pair[1] <= second_pair[1]
-        || mutual_inclusion(first_pair, second_pair)
-}
-
 pub fn solve(file_path: &str, unary_operator: &dyn Fn(&[u32], &[u32]) -> bool) -> i32 {
     std::fs::read_to_string(file_path)
         .expect("Please provide a text file as an argument.")

src/prob5.rs

@@ -1,120 +0,0 @@
-use nom::{
-    branch::alt,
-    bytes::complete::{tag, take, take_while1},
-    combinator::{all_consuming, map, map_res, opt},
-    sequence::{delimited, preceded, tuple},
-    Finish, IResult,
-};
-
-#[derive(Debug)]
-struct Instruction {
-    quantity: usize,
-    src: usize,
-    dst: usize,
-}
-
-/// Used to parse a crate
-///
-/// # Arguments
-///
-/// * `i`:
-///
-/// returns: Result<(&str, char), Err<Error<I>>>
-///
-fn parse_crate(i: &str) -> IResult<&str, char> {
-    let first_char = |s: &str| s.chars().next().unwrap();
-    let f = delimited(tag("["), take(1_usize), tag("]"));
-    map(f, first_char)(i)
-}
-
-fn parse_hole(i: &str) -> IResult<&str, ()> {
-    // `drop` takes a value and returns nothing, which is
-    // perfect for our case
-    map(tag("   "), drop)(i)
-}
-
-fn parse_crate_or_hole(i: &str) -> IResult<&str, Option<char>> {
-    alt((map(parse_crate, Some), map(parse_hole, |_| None)))(i)
-}
-
-fn parse_crate_line(i: &str) -> IResult<&str, Vec<Option<char>>> {
-    let (mut i, c) = parse_crate_or_hole(i)?;
-    let mut v = vec![c];
-
-    loop {
-        let (next_i, maybe_c) = opt(preceded(tag(" "), parse_crate_or_hole))(i)?;
-        match maybe_c {
-            Some(c) => v.push(c),
-            None => break,
-        }
-        i = next_i;
-    }
-
-    Ok((i, v))
-}
-
-fn transpose_rev<T>(v: Vec<Vec<Option<T>>>) -> Vec<Vec<T>> {
-    assert!(!v.is_empty());
-    let len = v[0].len();
-    let mut iters: Vec<_> = v.into_iter().map(|n| n.into_iter()).collect();
-    (0..len)
-        .map(|_| {
-            iters
-                .iter_mut()
-                .filter_map(|n| n.next().unwrap())
-                .collect::<Vec<T>>()
-        })
-        .collect()
-}
-
-fn parse_number(i: &str) -> IResult<&str, usize> {
-    map_res(take_while1(|c: char| c.is_ascii_digit()), |s: &str| {
-        s.parse::<usize>()
-    })(i)
-}
-
-fn parse_pile_number(i: &str) -> IResult<&str, usize> {
-    map(parse_number, |i| i - 1)(i)
-}
-
-fn parse_instruction(i: &str) -> IResult<&str, Instruction> {
-    map(
-        tuple((
-            preceded(tag("move "), parse_number),
-            preceded(tag(" from "), parse_pile_number),
-            preceded(tag(" to "), parse_pile_number),
-        )),
-        |(quantity, src, dst)| Instruction { quantity, src, dst },
-    )(i)
-}
-
-fn parser(content: &str) {
-    let mut lines = content.lines();
-    let crate_lines = (&mut lines)
-        .map_while(|line| {
-            all_consuming(parse_crate_line)(line)
-                .finish()
-                .ok()
-                .map(|(_, line)| line)
-        })
-        .collect();
-
-    let crate_columns = transpose_rev(crate_lines);
-
-    crate_columns.iter().for_each(|item| println!("{item:?}"));
-
-    assert!(lines.next().unwrap().is_empty());
-
-    let instructions: Vec<_> = lines
-        .map(|line| all_consuming(parse_instruction)(line).finish().unwrap().1)
-        .collect();
-    for ins in &instructions {
-        println!("{ins:?}");
-    }
-}
-
-pub fn solve(file_path: &str) -> i32 {
-    let content = std::fs::read_to_string(file_path).expect("Please provide a file.");
-    parser(&content);
-    0
-}