12. H-Index

컴닥 2020. 7. 26. 23:27

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

코딩테스트 연습 - H-Index

H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표

programmers.co.kr

파이썬

def solution(citations):
    for i, v in enumerate(sorted(citations, reverse=True)):
        if i >= v:
            return i
    return i + 1

자바스크립트

function solution(citations) {
    citations.sort((a, b)=>b-a);
    let n = 0
    while (n < citations.length && citations[n] > n) n++
    return n;
}

자바

import java.util.Arrays;

class Solution {
    public int solution(int[] citations) {
        Arrays.sort(citations);
        for (int i = 0; i < citations.length; i++) 
            if (citations[citations.length - i - 1] <= i) 
            	return i;
        return citations.length;
    }
}

코틀린

import java.util.Arrays;

class Solution {
    fun solution(citations: IntArray): Int {
        Arrays.sort(citations)
        for (i in citations.indices)
            if (citations[citations.size - i - 1] <= i) 
                return i
        return citations.size
    }
}

using System;

public class Solution
{
    public int solution(int[] citations)
    {
        Array.Sort(citations);
        for (int i = 0; i < citations.Length; i++)
            if (citations[citations.Length - i - 1] <= i) return i;
        return citations.Length;
    }
}

import "sort"

func solution(citations []int) int {
    sort.Sort(sort.Reverse(sort.IntSlice(citations)))
    for i, v := range citations {
        if i >= v {
            return i
        }
    }
    return len(citations)
}