-
프로그래머스 - H-Index알고리즘 문제 풀이 2020. 7. 26. 23:34
아래와 같은 테스트케이스를 추가하고 실행해보는 것을 강력하게 추천한다.
input output 5,5,5,5 4
class HIndex { fun solution(citations: IntArray): Int { var result = 0 val sortedList = citations.sortedDescending() val max = citations.max() ?: 0 for (i in 0..max) { val index = sortedList.indexOfLast { it >= i } + 1 if (index > result) { result = i } } return result } } fun main() { val result = HIndex().solution( // intArrayOf(3, 0, 6, 1, 5) intArrayOf(5,5,5,5) ) println(result) }
반응형'알고리즘 문제 풀이' 카테고리의 다른 글
프로그래머스 - 쇠막대 (0) 2020.07.28 프로그래머스 - 탑 (0) 2020.07.27 프로그래머스 - 가장 큰 수 (0) 2020.07.24 프로그래머스 - K번째수 (0) 2020.07.19 프로그래머스 - 베스트 앨범 (0) 2020.07.13