[BOJ] 11871 님 게임 홀짝 - P3

문제풀이

1. 각각의 그런디 값을 xor한다. G[2k + 1] = k + 1, G[2k] = k - 1

---

주의사항

---

소요시간

5분

---

package 백준.Platinum.P3.p11871_님게임홀짝

fun main() {
    val N = readln().toInt()
    val pArr = readln().trim().split(" ").map(String::toInt)
    println(if (pArr.fold(0) { acc, i -> acc xor (if (i % 2 == 0) i / 2 - 1 else (i + 1) / 2) } != 0) "koosaga" else "cubelover")
}

https://github.com/TaeGN/Algorithm/blob/master/src/%EB%B0%B1%EC%A4%80/Platinum/P3/p11871_%EB%8B%98%EA%B2%8C%EC%9E%84%ED%99%80%EC%A7%9D/p11871_%EB%8B%98%EA%B2%8C%EC%9E%84%ED%99%80%EC%A7%9D.kt

---

문제링크

https://www.acmicpc.net/problem/11871