Add day 13

Author: LiquidFun

2022/13/13.kt

@@ -0,0 +1,45 @@
+fun String.parseLists(): Any {
+    val stack: MutableList<MutableList<Any>> = mutableListOf(mutableListOf())
+    this.replace("]", ",}").replace("[", "{,").replace(",,", ",").split(",").forEach {
+        when (it) {
+            "{" -> { val m: MutableList<Any> = mutableListOf(); stack.last().add(m); stack.add(m) }
+            "}" -> stack.removeLast()
+            else -> stack.last().add(it.toInt())
+        }
+    }
+    return stack[0][0]
+}
+
+fun cmp(a: Any, b: Any): Int {
+    if (a is Int && b is Int)
+        return when { a < b -> -1; a > b -> 1; else -> 0 }
+    val aList = if (a is MutableList<*>) a else mutableListOf(a)
+    val bList = if (b is MutableList<*>) b else mutableListOf(b)
+    for ((u, v) in aList zip bList) 
+        if (cmp(u!!, v!!) != 0)
+            return cmp(u, v)
+    return cmp(aList.size, bList.size)
+}
+
+fun main() {
+    var lists = generateSequence(::readlnOrNull)
+        .filter { !it.isEmpty() }
+        .map { it.parseLists() }
+        .toMutableList()
+
+    lists
+        .chunked(2)
+        .withIndex()
+        .filter { (_, pair) -> cmp(pair[0], pair[1]) <= 0 }
+        .sumOf { (i, _) -> i+1 }
+        .also(::println)
+
+    val distress = listOf(listOf(listOf(2)), listOf(listOf(6)))
+    lists
+        .also { it.addAll(distress) }
+        .sortedWith(::cmp)
+        .withIndex()
+        .filter { it.value in distress }
+        .fold(1) { acc, (i, _) -> (i+1) * acc }
+        .also(::println)
+}

Media/2022/13.png

@@ -42,7 +42,7 @@
 <a href="2022/12/12.kt">
   <img src="Media/2022/12.png" width="161px">
 </a>
-<a href="2022/13/13.py">
+<a href="2022/13/13.kt">
   <img src="Media/2022/13.png" width="161px">
 </a>
 <h1 align="center">