From aebd55c51d601e0794a51dbc0b7654ff52348004 Mon Sep 17 00:00:00 2001 From: structix Date: Tue, 3 Dec 2024 10:49:55 +0100 Subject: [PATCH] Add day3 --- 2024/day3/.gitignore | 2 ++ 2024/day3/Cargo.lock | 54 ++++++++++++++++++++++++++++++++++++++++ 2024/day3/Cargo.toml | 7 ++++++ 2024/day3/src/main.rs | 57 +++++++++++++++++++++++++++++++++++++++++++ 4 files changed, 120 insertions(+) create mode 100644 2024/day3/.gitignore create mode 100644 2024/day3/Cargo.lock create mode 100644 2024/day3/Cargo.toml create mode 100644 2024/day3/src/main.rs diff --git a/2024/day3/.gitignore b/2024/day3/.gitignore new file mode 100644 index 0000000..2ac37a0 --- /dev/null +++ b/2024/day3/.gitignore @@ -0,0 +1,2 @@ +target +input.txt diff --git a/2024/day3/Cargo.lock b/2024/day3/Cargo.lock new file mode 100644 index 0000000..4c00902 --- /dev/null +++ b/2024/day3/Cargo.lock @@ -0,0 +1,54 @@ +# This file is automatically @generated by Cargo. +# It is not intended for manual editing. +version = 3 + +[[package]] +name = "aho-corasick" +version = "1.1.3" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "8e60d3430d3a69478ad0993f19238d2df97c507009a52b3c10addcd7f6bcb916" +dependencies = [ + "memchr", +] + +[[package]] +name = "day3" +version = "0.1.0" +dependencies = [ + "regex", +] + +[[package]] +name = "memchr" +version = "2.7.4" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "78ca9ab1a0babb1e7d5695e3530886289c18cf2f87ec19a575a0abdce112e3a3" + +[[package]] +name = "regex" +version = "1.11.1" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "b544ef1b4eac5dc2db33ea63606ae9ffcfac26c1416a2806ae0bf5f56b201191" +dependencies = [ + "aho-corasick", + "memchr", + "regex-automata", + "regex-syntax", +] + +[[package]] +name = "regex-automata" +version = "0.4.9" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "809e8dc61f6de73b46c85f4c96486310fe304c434cfa43669d7b40f711150908" +dependencies = [ + "aho-corasick", + "memchr", + "regex-syntax", +] + +[[package]] +name = "regex-syntax" +version = "0.8.5" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "2b15c43186be67a4fd63bee50d0303afffcef381492ebe2c5d87f324e1b8815c" diff --git a/2024/day3/Cargo.toml b/2024/day3/Cargo.toml new file mode 100644 index 0000000..0275d9d --- /dev/null +++ b/2024/day3/Cargo.toml @@ -0,0 +1,7 @@ +[package] +name = "day3" +version = "0.1.0" +edition = "2021" + +[dependencies] +regex = "1.11.1" diff --git a/2024/day3/src/main.rs b/2024/day3/src/main.rs new file mode 100644 index 0000000..2aa1576 --- /dev/null +++ b/2024/day3/src/main.rs @@ -0,0 +1,57 @@ +use std::fs; + +use regex::Regex; + +fn main() { + let file = fs::read_to_string("./input.txt").unwrap(); + let lines = file.lines().collect::>(); + + println!("Solution 1: {}", puzzle1(&lines)); + println!("Solution 2: {}", puzzle2(&lines)); +} + +fn puzzle1(lines: &[&str]) -> i32 { + let reg = Regex::new(r"mul\((\d{1,3}),(\d{1,3})\)").unwrap(); + + lines + .iter() + .map(|l| { + reg.captures_iter(l) + .map(|c| { + let (_, [m1, m2]) = c.extract(); + m1.parse::().unwrap() * m2.parse::().unwrap() + }) + .sum::() + }) + .sum() +} + +fn puzzle2(lines: &[&str]) -> i32 { + let reg = Regex::new(r"mul\((\d{1,3}),(\d{1,3})\)|do\(\)|don't\(\)").unwrap(); + + let mut enabled = true; + lines + .iter() + .map(|l| { + reg.captures_iter(l) + .map(|c| { + let full = c.get(0).unwrap().as_str(); + if full.starts_with("don't") { + enabled = false; + return 0; + } else if full.starts_with("do") { + enabled = true; + return 0; + } + let m1 = c.get(1).unwrap().as_str(); + let m2 = c.get(2).unwrap().as_str(); + if enabled { + m1.parse::().unwrap() * m2.parse::().unwrap() + } else { + 0 + } + }) + .sum::() + }) + .sum() +}