From 7b2fce9c718eae56dc8a06aa4b4c4830dbd45e38 Mon Sep 17 00:00:00 2001 From: tchojnacki Date: Tue, 7 Dec 2021 13:02:22 +0100 Subject: Complete day 7 --- src/Day07.kt | 25 +++++++++++++++++++++++++ 1 file changed, 25 insertions(+) create mode 100644 src/Day07.kt (limited to 'src') diff --git a/src/Day07.kt b/src/Day07.kt new file mode 100644 index 0000000..204dca4 --- /dev/null +++ b/src/Day07.kt @@ -0,0 +1,25 @@ +import kotlin.math.absoluteValue + +fun main() { + fun part1(input: String): Int { + val numbers = input.trim().split(",").map(String::toInt) + val range = numbers.minOrNull()!!..numbers.maxOrNull()!! + + return range.minOf { n -> numbers.sumOf { (it - n).absoluteValue } } + } + + fun part2(input: String): Int { + val numbers = input.trim().split(",").map(String::toInt) + val range = numbers.minOrNull()!!..numbers.maxOrNull()!! + + return range.minOf { n -> numbers.map { (it - n).absoluteValue }.sumOf { (it * (it + 1)) / 2 } } + } + + val testInput = readInputAsString("Day07_test") + check(part1(testInput) == 37) + check(part2(testInput) == 168) + + val input = readInputAsString("Day07") + println(part1(input)) + println(part2(input)) +} -- cgit v1.2.3