[swift] 프로그래머스 - H-Index

프로그래머스

---

풀이

func solution(_ citations:[Int]) -> Int {
    var result = 0
    for i in 0...10000 {
        if citations.filter({ $0 >= i }).count >= i { return i }
    }
    return result
}

 

발표한 논문 수는 최대 1000편이고

최대 인용 횟수는 10000편이기에

1000 *10000은 1억을 넘지 않아, 완전탐색이 가능하다고 판단했다.

 

0...10000을 돌면서 filter로

현재 카운트변수(i)보다 큰 숫자의 카운트가 카운트변수(i)보다 크거나 같다면

result변수에 카운트변수(i)를 저장했다.

 

---