aboutsummaryrefslogtreecommitdiff
path: root/src/Day03.kt
diff options
context:
space:
mode:
Diffstat (limited to 'src/Day03.kt')
-rw-r--r--src/Day03.kt81
1 files changed, 26 insertions, 55 deletions
diff --git a/src/Day03.kt b/src/Day03.kt
index 94b1bf4..1418a2e 100644
--- a/src/Day03.kt
+++ b/src/Day03.kt
@@ -1,61 +1,30 @@
-/**
- * Add two lists element by element.
- * @param l1 first list
- * @param l2 second list
- * @return a new list, where each element at index `i` is equal to `l1.get(i) + l2.get(i)`
- */
-fun addLists(l1: List<Int>, l2: List<Int>): List<Int> = l1.zip(l2).map { it.first + it.second }
+object Day03 {
+ private fun addLists(l1: List<Int>, l2: List<Int>) = l1.zip(l2).map { it.first + it.second }
-/**
- * Returns the decimal value of a binary number represented as a list of bits.
- * @param bitList list of bits
- * @return decimal value of binary number
- */
-fun valueOfBits(bitList: List<Int>): Int = bitList.reduce { acc, bit -> acc * 2 + bit }
+ private fun valueOfBits(bitList: List<Int>) = bitList.reduce { acc, bit -> acc * 2 + bit }
-/**
- * Invert all bits of a binary number.
- * @param bitList list of bits
- * @return list of bits, where each bit of [bitList] is flipped
- */
-fun invertBits(bitList: List<Int>): List<Int> = bitList.map { bit -> 1 - bit }
+ private fun invertBits(bitList: List<Int>) = bitList.map { bit -> 1 - bit }
-/**
- * Given a list of binary numbers (represented as a list of bits) return a binary number,
- * where each bit has the value most common at that position among the numbers in the list.
- * @param input list of lists of bits
- * @return list of bits, where each bit has the most common value in the corresponding position of all numbers in the list
- */
-fun mostCommonBits(input: List<List<Int>>): List<Int> =
- input
- .reduce(::addLists)
- .map { bit -> if (bit.toDouble() / input.size >= 0.5) 1 else 0 }
+ private fun mostCommonBits(input: List<List<Int>>): List<Int> =
+ input
+ .reduce(::addLists)
+ .map { bit -> if (bit.toDouble() / input.size >= 0.5) 1 else 0 }
-/**
- * Find a binary number from a list, by filtering out values until one remains.
- * While the list has more than one number, remove numbers having a different bit
- * value at current position (starting at 0, increased by 1 after each filtering)
- * then the value at corresponding position in the `comparisonCriteria(currentList)` list.
- * @param input list used to search for the value
- * @param comparisonCriteria function returning a binary number used to compare with others for filtering
- * @return found binary number represented as a list of bits
- */
-fun selectByBitCriteria(
- input: List<List<Int>>,
- comparisonCriteria: (currentList: List<List<Int>>) -> List<Int>
-): List<Int>? {
- var list = input
- var index = 0
+ private fun selectByBitCriteria(
+ input: List<List<Int>>,
+ comparisonCriteria: (currentList: List<List<Int>>) -> List<Int>
+ ): List<Int>? {
+ var list = input
+ var index = 0
- while (list.size > 1 && index < list[0].size) {
- list = list.filter { e -> e[index] == comparisonCriteria(list)[index] }
- index += 1
- }
+ while (list.size > 1 && index < list[0].size) {
+ list = list.filter { e -> e[index] == comparisonCriteria(list)[index] }
+ index += 1
+ }
- return list.getOrNull(0)
-}
+ return list.getOrNull(0)
+ }
-fun main() {
fun part1(input: List<List<Int>>): Int =
mostCommonBits(input)
.let { gammaBits ->
@@ -69,12 +38,14 @@ fun main() {
return valueOfBits(oxygenRating) * valueOfBits(scrubberRating)
}
+}
+fun main() {
val testInput = readInputAsBitLists("Day03_test")
- check(part1(testInput) == 198)
- check(part2(testInput) == 230)
+ check(Day03.part1(testInput) == 198)
+ check(Day03.part2(testInput) == 230)
val input = readInputAsBitLists("Day03")
- println(part1(input))
- println(part2(input))
+ println(Day03.part1(input))
+ println(Day03.part2(input))
}