시배's Android

Algorithm | Kotlin 백준 1059 좋은 구간 본문

Algorithm

Algorithm | Kotlin 백준 1059 좋은 구간

si8ae 2023. 9. 11. 22:19
 

1059번: 좋은 구간

[9, 10], [9, 11], [9, 12], [10, 11], [10, 12]

www.acmicpc.net

 

 

private fun main() {
    readLine()
    val A = readLine()!!.split(" ").map { it.toInt() }.toSet()
    val N = readLine()!!.toInt()
    var ans = 0
    for (l in 1..N) {
        for (r in maxOf(N, l + 1)..1000) {
            if (A.all { it !in l..r }) ans += 1
        }
    }
    println(ans)
}

'Algorithm' 카테고리의 다른 글

Algorithm | 백준 Kotlin 15664 N과 M (10)  (0) 2023.09.16
Algorithm | 백준 Kotlin 2776 암기왕  (0) 2023.09.16
Algorithm | Kotlin 백준 16918 봄버맨  (0) 2023.09.11
Algorithm | Kotlin 백준 17144 미세먼지 안녕!  (0) 2023.09.04
Algorithm | Kotlin 백준 9613 GCD 합  (0) 2023.09.04
'Algorithm' Related Articles more