completed day 5 part 1

Author: suggitpe

2024/src/main/kotlin/org/suggs/aoc2024/Day05.kt

@@ -0,0 +1,30 @@
+package org.suggs.aoc2024
+
+import org.slf4j.LoggerFactory
+import org.suggs.aoc2024.Day05PrintQueue.extractMiddleNumberFrom
+import kotlin.math.abs
+
+object Day05PrintQueue {
+
+    fun sumMiddleNumbersFromValidPrintQueues(data: List<String>) =
+        sumMiddleNumbersFromValidPrintQueuesFrom(readPrintJobsFrom(data.last().split("\n")))
+            .using(createRulesListFrom(data.first().split(("\n"))))
+
+    private fun sumMiddleNumbersFromValidPrintQueuesFrom(jobs: List<Set<Int>>) = QueueCounter(jobs)
+
+    private fun createRulesListFrom(rules: List<String>) = rules.map { it.split("|").let { Pair(it[0].toInt(), it[1].toInt()) } }
+
+    private fun readPrintJobsFrom(jobs: List<String>) = jobs.map { it.split(",").map { it.toInt() }.toSet() }
+
+    internal fun extractMiddleNumberFrom(setOfPages: Set<Int>) = setOfPages.elementAt(abs(setOfPages.size / 2))
+
+}
+
+class QueueCounter(private val jobs: List<Set<Int>>) {
+
+    fun using(rules: List<Pair<Int, Int>>) = jobs.filter { isValidPrintJob(it, rules) }.sumOf { extractMiddleNumberFrom(it) }
+
+    private fun isValidPrintJob(job: Set<Int>, rules: List<Pair<Int, Int>>) =
+        rules.filter { job.containsAll(listOf(it.first, it.second)) }.all { job.indexOf(it.first) < job.indexOf(it.second) }
+
+}

2024/src/main/kotlin/org/suggs/aoc2024/Day05PrintQueue.kt

@@ -0,0 +1,60 @@
+package org.suggs.aoc2024
+
+import io.kotest.matchers.shouldBe
+import org.junit.jupiter.api.Disabled
+import org.junit.jupiter.api.DisplayName
+import org.junit.jupiter.api.Test
+import org.suggs.adventofcode.Util.getTextBlocksFrom
+import org.suggs.aoc2024.Day05PrintQueue.extractMiddleNumberFrom
+import org.suggs.aoc2024.Day05PrintQueue.sumMiddleNumbersFromValidPrintQueues
+
+@DisplayName("Day 05 Pringt Queue")
+class Day05PrintQueueTest {
+
+    @Test
+    fun `sums middle numbers from valid print queues in small data`() {
+        sumMiddleNumbersFromValidPrintQueues(smallData) shouldBe 143
+    }
+
+    @Test
+    @Disabled
+    fun `sums middle numbers from valid print queues in large data`() {
+        sumMiddleNumbersFromValidPrintQueues(largeData) shouldBe 123
+    }
+
+    @Test
+    fun `can get middle element in a set`(){
+        extractMiddleNumberFrom(setOf(0,1,2,3,4)) shouldBe 2
+        extractMiddleNumberFrom(setOf(0,1,2)) shouldBe 1
+    }
+
+    private val largeData = getTextBlocksFrom("day05-input.txt")
+    private val smallData = """47|53
+97|13
+97|61
+97|47
+75|29
+61|13
+75|53
+29|13
+97|29
+53|29
+61|53
+97|53
+61|29
+47|13
+75|47
+97|75
+47|61
+75|61
+47|29
+75|13
+53|13
+
+75,47,61,53,29
+97,61,53,29,13
+75,29,13
+75,97,47,61,53
+61,13,29
+97,13,75,29,47""".split("\n\n")
+}