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

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

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

풀이

• 테스트 케이스 9번만 실패하는 경우, 살펴봐야 할 테스트 케이스

input: [5,5,5,5]
answer: 4

• 참고) C++ 풀이: [프로그래머스] H-Index

import kotlin.math.*
import java.util.*

class Solution {
    fun solution(citations: IntArray): Int {
        
        var answer = 0
        
        val maxH = citations.toList().maxOrNull() ?: 1000
        val minH = 0
        for(h in maxH downTo minH){
            //h번 이상 인용된 논문의 수
            var hCnt = citations.toList().filter{it >= h}.size
            
            if(hCnt >= h){
                answer = h
                break
            }
        }
        return answer
    }
}