[프로그래머스] H-Index(Kotlin)

[프로그래머스] H-Index(Kotlin)

• https://school.programmers.co.kr/learn/courses/30/lessons/42747

풀이

• 참고) C++ 풀이

class Solution {
    fun solution(citations: IntArray): Int {
        val sortedCitations = citations.toList().sorted() 
        
        val n = sortedCitations.size 
        var h = sortedCitations.last() 
        while(h >= 0){
            val moreThanHCnt = n - sortedCitations.indexOfFirst{it >= h} 
            if(moreThanHCnt >= h) return h
            h--
        }
        return -1 //not reached
    }
}