C# - H-Index

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

프로그래머스

using System;

public class Solution {
    public int solution(int[] citations) {
        int answer = 0;
        // 배열 오름차순 정렬
        Array.Sort(citations);
        // C#에는 내림차순 정렬 메서드를 제공하지 않음
        // -> 오름차순 순서를 역으로 뒤집어서 내림차순
        Array.Reverse(citations);

        // 인용 횟수 최댓값
        int citations_Max = citations[0];

        // 인용 횟수 최댓값에서 하나씩 줄여오면서 해를 검출 -> 첫 해가 나오면 최댓값
        for (int h = citations_Max; h > 0; h--)  
        {
            answer = 0;
            for (int i = 0; i < citations.Length; i++)
            {
                // 비교 대상인 인용 횟수 이상의 배열 원소가 나올 때마다 횟수를 세어줌
                if (citations[i] > h)
                    answer++;
                // h 미만인 원소가 나오면 그 이후 원소들은 그보다 작으므로 비교할 필요가 없다
                // -> 루프를 빠져나가게끔
                 else
                    break;
            }

            if (answer >= h)
            {
                break;
            }
        }

        return answer;
    }
}