Day 25 2024 (#289)

Author: peckb1

src/main/kotlin/me/peckb/aoc/_2024/calendar/day24/Day24.kt

@@ -280,4 +280,4 @@ class Day24 @Inject constructor(
 
 data class Wiring(val a: String, val op: String, val b: String, val result: String) {
   fun input() = setOf(a, b)
-}
+}

src/main/kotlin/me/peckb/aoc/_2024/calendar/day25/Day25.kt

@@ -0,0 +1,48 @@
+package me.peckb.aoc._2024.calendar.day25
+
+import javax.inject.Inject
+import me.peckb.aoc.generators.InputGenerator.InputGeneratorFactory
+
+class Day25 @Inject constructor(
+  private val generatorFactory: InputGeneratorFactory,
+) {
+  fun partOne(filename: String) = generatorFactory.forFile(filename).read { input ->
+    val keys = mutableListOf<Key>()
+    val locks = mutableListOf<Lock>()
+    // The locks are schematics that have the top row filled (#)
+    // the keys have the top row empty and the bottom row filled.
+    input.chunked(8).forEach search@ { image ->
+      var a = 0
+      var b = 0
+      var c = 0
+      var d = 0
+      var e = 0
+      var lock = false
+
+      val searchRange = if (image[0] == "#####") { lock = true; 1 .. 5 } else { 5 downTo 1 }
+      searchRange.forEach { i ->
+        if (image[i][0] == '#') { a++ }
+        if (image[i][1] == '#') { b++ }
+        if (image[i][2] == '#') { c++ }
+        if (image[i][3] == '#') { d++ }
+        if (image[i][4] == '#') { e++ }
+      }
+
+      if (lock) { locks.add(Lock(a, b, c, d, e)) } else { keys.add(Key(a, b, c, d, e)) }
+    }
+
+    keys.sumOf { key ->
+      val (ka, kb, kc, kd, ke) = key
+
+      locks.count { lock ->
+        val (la, lb, lc, ld, le) = lock
+
+        listOf(ka + la, kb + lb, kc + lc, kd + ld, ke + le).all { it <= 5 }
+      }
+    }
+  }
+}
+
+data class Key(val a: Int, val b: Int, val c: Int, val d: Int,val e: Int)
+
+data class Lock(val a: Int, val b: Int, val c: Int, val d: Int,val e: Int)

src/main/kotlin/me/peckb/aoc/_2024/calendar/day25/README.md

@@ -0,0 +1 @@
+## [Day 25: Code Chronicle](https://adventofcode.com/2024/day/25)

src/test/kotlin/me/peckb/aoc/_2024/TestDayComponent.kt

@@ -24,6 +24,7 @@ import me.peckb.aoc._2024.calendar.day21.Day21Test
 import me.peckb.aoc._2024.calendar.day22.Day22Test
 import me.peckb.aoc._2024.calendar.day23.Day23Test
 import me.peckb.aoc._2024.calendar.day24.Day24Test
+import me.peckb.aoc._2024.calendar.day25.Day25Test
 import javax.inject.Singleton
 import me.peckb.aoc.DayComponent
 import me.peckb.aoc.InputModule
@@ -56,4 +57,5 @@ internal interface TestDayComponent : DayComponent {
   fun inject(day22Test: Day22Test)
   fun inject(day23Test: Day23Test)
   fun inject(day24Test: Day24Test)
+  fun inject(day25Test: Day25Test)
 }

src/test/kotlin/me/peckb/aoc/_2024/calendar/day25/Day25Test.kt

@@ -0,0 +1,27 @@
+package me.peckb.aoc._2024.calendar.day25
+
+import javax.inject.Inject
+
+import me.peckb.aoc._2024.DaggerTestDayComponent
+import org.junit.jupiter.api.Assertions.assertEquals
+import org.junit.jupiter.api.BeforeEach
+import org.junit.jupiter.api.Test
+
+internal class Day25Test {
+  @Inject
+  lateinit var day25: Day25
+
+  @BeforeEach
+  fun setup() {
+    DaggerTestDayComponent.create().inject(this)
+  }
+
+  @Test
+  fun testDay25PartOne() {
+    assertEquals(3619, day25.partOne(DAY_25))
+  }
+
+  companion object {
+    private const val DAY_25: String = "advent-of-code-input/2024/day25.input"
+  }
+}