diff options
author | Guillermo Ramos | 2024-12-04 10:28:51 +0100 |
---|---|---|
committer | Guillermo Ramos | 2024-12-04 10:51:41 +0100 |
commit | 1c9620d4666fdf41ef751f100dfb17f14133dd35 (patch) | |
tree | ece2ef499492b2426b13bd9b48f98f35a60123c2 /2024_rust/src/day2.rs | |
parent | a42dc9c3efb52a74fc581835f585679e8a5e2bb1 (diff) | |
download | AoC-1c9620d4666fdf41ef751f100dfb17f14133dd35.tar.gz |
2024: move to single Rust crate
Diffstat (limited to '2024_rust/src/day2.rs')
-rw-r--r-- | 2024_rust/src/day2.rs | 65 |
1 files changed, 65 insertions, 0 deletions
diff --git a/2024_rust/src/day2.rs b/2024_rust/src/day2.rs new file mode 100644 index 0000000..f809141 --- /dev/null +++ b/2024_rust/src/day2.rs @@ -0,0 +1,65 @@ +#[derive(PartialEq, Clone, Copy)] +enum Direction { + Up, + Down, + Unknown, +} +use Direction::*; + +fn is_safe(levels: &[u32]) -> bool { + let mut direction = Unknown; + for i in 0..levels.len() - 1 { + let [x, y] = levels[i..=i + 1] else { + unreachable!() + }; + let (diff, d) = if x > y { (x - y, Down) } else { (y - x, Up) }; + if direction == Unknown { + direction = d; + } + if diff == 0 || diff > 3 || direction != d { + return false; + } + } + return true; +} + +pub fn p1(input: &str) -> String { + let mut total = 0; + for report in input.lines() { + let levels: Vec<u32> = report + .split_whitespace() + .map(|l| l.parse().unwrap()) + .collect(); + if is_safe(&levels) { + total += 1; + } + } + + total.to_string() +} + +fn is_safe_with_dampener(levels: &[u32]) -> bool { + for i in 0..levels.len() { + let mut levels_without_i: Vec<u32> = levels.to_vec(); + levels_without_i.remove(i); + if is_safe(&levels_without_i) { + return true; + } + } + return false; +} + +pub fn p2(input: &str) -> String { + let mut total = 0; + for report in input.lines() { + let levels: Vec<u32> = report + .split_whitespace() + .map(|l| l.parse().unwrap()) + .collect(); + if is_safe(&levels) || is_safe_with_dampener(&levels) { + total += 1; + } + } + + total.to_string() +} |