[프로그래머스] 정렬 H-Index with Swift

안녕하세요. 오늘은 프로그래머스 H-Index문제를 풀어보겠습니다.

이 문제가 정렬 카테고리에 있지만 정렬로 굳이 안풀어도 문제가 해결 됩니다.

 

우선 정렬로 문제를 해결하려면 인용횟수를 정렬시키고 h-index를 찾아가는 방법이 best이겠지만

 

문제 제약 조건을 보면 굳이 그럴 필요가 없어 생구현으로 문제 풀이가 가능합니다.

 

import Foundation

func solution(_ citations:[Int]) -> Int {
    
    var count:Int = Int()
    var hIndex = 0
    while true {
        count = 0
        hIndex += 1
        for i in citations {
            if i >= hIndex {
                count += 1
            }
        }
        print(count)
        if count < hIndex {
            hIndex -= 1
            break
        }
    }
    return hIndex
}

오늘은 여기까지이며, 질문이 있으시면 댓글로 남겨주세요.

 

오늘도 좋은 하루 되세요.