Baekjoon(Kotlin) - 11053. 가장 긴 증가하는 부분 수열

URL : https://www.acmicpc.net/problem/11053

11053번: 가장 긴 증가하는 부분 수열

 

[ RESULT ]

import java.io.BufferedReader
import java.io.BufferedWriter
import java.io.InputStreamReader
import java.io.OutputStreamWriter

val br = BufferedReader(InputStreamReader(System.`in`))
val bw = BufferedWriter(OutputStreamWriter(System.out))

fun main() {
    val N = br.readLine().toInt()
    val arr: List<Int> = br.readLine().split(" ").map { it.toInt() }
    val dp = IntArray(N) { 1 }

    for (i in 0 until N) {
        for (j in 0 until i) {
            if (arr[j] < arr[i] && dp[j] + 1 > dp[i]) { dp[i] = dp[j] + 1 }
        }
    }

    val longestSequence = dp.maxOrNull() ?: 0
    bw.write(longestSequence.toString())

    br.close()
    bw.close()
}