From e4102d91c52462574ade21b91428dab001e746e7 Mon Sep 17 00:00:00 2001
From: yenru0 <yenru0604@gmail.com>
Date: Sat, 25 May 2024 17:56:42 +0900
Subject: [PATCH] complete 2156.kt and 11727.kt & queue 11058.kt

---
 zeta_kotlin/11058.kt           |  8 ++++++++
 zeta_kotlin/completed/11727.kt | 24 ++++++++++++++++++++++++
 zeta_kotlin/completed/2156.kt  | 24 ++++++++++++++++++++++++
 3 files changed, 56 insertions(+)
 create mode 100644 zeta_kotlin/11058.kt
 create mode 100644 zeta_kotlin/completed/11727.kt
 create mode 100644 zeta_kotlin/completed/2156.kt

diff --git a/zeta_kotlin/11058.kt b/zeta_kotlin/11058.kt
new file mode 100644
index 0000000..3fc78ba
--- /dev/null
+++ b/zeta_kotlin/11058.kt
@@ -0,0 +1,8 @@
+fun solve(N: Int): Int {
+    return 1
+}
+
+fun main() {
+    val N = readln().toInt()
+    println(solve(N))
+}
\ No newline at end of file
diff --git a/zeta_kotlin/completed/11727.kt b/zeta_kotlin/completed/11727.kt
new file mode 100644
index 0000000..19f65a5
--- /dev/null
+++ b/zeta_kotlin/completed/11727.kt
@@ -0,0 +1,24 @@
+val Mem = Array<Int>(1001) { i ->
+    if (i == 1) {
+        1
+    } else if (i == 2) {
+        3
+    } else {
+        0
+    }
+}
+
+fun get(N: Int): Int {
+    if (Mem[N] != 0) {
+        return Mem[N]
+    } else {
+        Mem[N] = (get(N - 1) + 2 * get(N - 2)) % 10007
+        return Mem[N]
+    }
+}
+
+
+fun main() {
+    val N = readln().toInt()
+    println(get(N))
+}
\ No newline at end of file
diff --git a/zeta_kotlin/completed/2156.kt b/zeta_kotlin/completed/2156.kt
new file mode 100644
index 0000000..819a4ec
--- /dev/null
+++ b/zeta_kotlin/completed/2156.kt
@@ -0,0 +1,24 @@
+fun solve(N: Int, A: Array<Int>): Int {
+    val T = Array<Triple<Int, Int, Int>>(N) {
+        Triple(0, 0, 0)
+    } // 0 안 마시기 ,1번째 마시기, 2번째 마시기
+
+    T[0] = Triple(0, A[0], 0)
+
+    for (i in 1 until N) {
+        T[i] = Triple(
+            maxOf(T[i - 1].first, T[i - 1].second, T[i - 1].third), T[i - 1].first + A[i], T[i - 1].second + A[i]
+        )
+    }
+
+    return maxOf(T[N - 1].first, T[N - 1].second, T[N - 1].third)
+}
+
+fun main() {
+    val N = readln().toInt()
+    val A = Array<Int>(N) {
+        readln().toInt()
+    }
+    println(solve(N, A))
+
+}
\ No newline at end of file