[백준 11722] 가장 긴 감소하는 부분 수열

문제

링크

풀이

이전 문제 11053, 11055와 사실상 같은 문제
11053
11055

코드

func solve(n : Int) {
    let arr = readLine()!.split(separator: " ").map { Int(String($0))! }
    var map = [Int](repeating:1, count: n)
    
    for i in 0 ..< arr.count {
        for j in 0 ..< i {
            if arr[i] < arr[j] {
                map[i] = max(map[i], map[j] + 1)
            }
        }
    }
    
    print(map.max()!)
}