Height Checker

문제

https://leetcode.com/problems/height-checker/

문제 접근

1. 오름차순으로 정렬하고
2. 정렬하지 않은 원본하고 비교해서 다를 때마다 count up!
3. 반환!

소스 코드

func heightChecker(_ heights: [Int]) -> Int {
    let target = heights.sorted(by: <)
    var cnt: Int = 0
    for i in 0..<heights.count {
        if heights[i] != target[i] {
            cnt += 1
        }
    }
    return cnt
}