day25a

runner/src/main.rs

@@ -214,6 +214,6 @@ fn fetch() {
 fn main() {
     runner!(
         day01, day02, day03, day04, day05, day06, day07, day08, day09, day10, day11, day12, day13,
-        day14, day15, day16, day17, day18, day19, day20, day21, day22, day23, day24
+        day14, day15, day16, day17, day18, day19, day20, day21, day22, day23, day24, day25
     );
 }

solutions/src/day08.rs

@@ -239,16 +239,10 @@ problem_parser!(ty_parser!(Input));
 
 pub fn level1(mut input: Input) -> usize {
     input.antinodify_all();
-
-    println!("{input}");
-
     input.count_antinodes()
 }
 
 pub fn level2(mut input: Input) -> usize {
     input.antinodify_all2();
-
-    println!("{input}");
-
     input.count_antinodes()
 }

solutions/src/day11.rs

@@ -16,9 +16,7 @@ fn solve(data: Input, steps: usize) -> usize {
         acc
     });
 
-    for i in 0..steps {
-        println!("step {i}");
-
+    for _ in 0..steps {
         for (num, occurrences) in counts.drain().collect_vec() {
             let mut add = |num: u64| {
                 counts

solutions/src/day25.rs

@@ -0,0 +1,55 @@
+use itertools::Itertools;
+use libadvent::IsInput;
+
+fn parse_bitmap(s: &[&str]) -> u32 {
+    s.iter()
+        .flat_map(|line| line.chars())
+        .fold(0, |acc, ch| acc << 1 | (ch == '#') as u32)
+}
+
+pub struct Input {
+    locks: Vec<u32>,
+    keys: Vec<u32>,
+}
+
+impl IsInput for Input {
+    fn parse(s: &str) -> Self {
+        let mut locks = Vec::new();
+        let mut keys = Vec::new();
+
+        for item in s.split("\n\n") {
+            let lines = item.lines().collect_vec();
+            let is_key = lines[0].starts_with("#");
+            let end = lines.len() - 1;
+            let b = parse_bitmap(&lines[1..end]);
+
+            if is_key {
+                keys.push(b);
+            } else {
+                locks.push(b);
+            }
+        }
+
+        Self { locks, keys }
+    }
+}
+
+problem_parser!(ty Input);
+
+pub fn level1(combos: Input) -> usize {
+    let mut fit = 0;
+
+    for key in &combos.keys {
+        for lock in &combos.locks {
+            if key & lock == 0 {
+                fit += 1;
+            }
+        }
+    }
+
+    fit
+}
+
+pub fn level2(_: Input) -> String {
+    "Merry Christmas!".to_string()
+}

solutions/src/lib.rs

@@ -38,3 +38,4 @@ pub mod day21;
 pub mod day22;
 pub mod day23;
 pub mod day24;
+pub mod day25;