H-Index (C#)

📌프로그래머스 42747

💡풀이

• citations를 역순으로 정렬한다.
• 인용수가 큰 순서대로 나열됐으니 0 ~ citations.Length - 1 까지 검사한다.
• citations[i]의 원소 크기(인용수)가 i + 1(논문 수) 와 같거나 크기만 하다면 h번 이상 h편 인용됐다는 조건에 맞다.
• 해당 조건이 맞다면 int answer를 하나씩 더해주면 된다.
• 조건이 안 맞으면 이후로는 인용수가 편수에 못미치니 바로 끝내도 된다.

public int HIndex(int[] citations)
{
    int answer = 0;
    
    Array.Sort(citations);
    Array.Reverse(citations);
    
    for (int i = 0; i < citations.Length; i++)
    {
        if (citations[i] >= i + 1)
            answer++;
        else
            break;
    }

    return answer;
}