Height Checker

544 단어 algorithmalgorithm

문제

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
}

좋은 웹페이지 즐겨찾기