백준 - 한조서열정리하고옴ㅋㅋ(Swift)

백준 - 한조서열정리하고옴ㅋㅋ(Swift)

 

 

 문제 설명

 

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

14659번: 한조서열정리하고옴ㅋㅋ

 

 나의 풀이

 

딱 O(N)만큼만 돌면 되는 간단한 풀이다.

 

import Foundation

let input = Int(readLine()!)!

let arr = readLine()!.components(separatedBy:" ").map{Int($0)!}

var maxCnt = 0
var cnt = 0
var cur = 0

for x in arr {
    if cur < x {
        cur = x
        cnt = 0
    } else {
        cnt += 1
    }
    maxCnt = max(maxCnt, cnt)
}

print(maxCnt)