[프로그래머스 C#] Lv.2 H-Index

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

프로그래머스

1. 정답코드 및 핵심 아이디어, 유의사항

배열을 내림차순으로 정렬해서 0번 인덱스부터 확인하면, 지나온 논문 인용 값들은 현재 체크 중인 값보다 무조건 크거나 같기 때문에 인덱스 + 1은 인용된 논문의 수가 됨

-> 즉, 현재 체크 중인 인덱스에 따른 배열 안의 값이 인덱스 + 1의 값보다 작거나 같다면 H-Index를 찾은 것

 ( 현재 체크되는 논문의 인용된 수 <= 체크중인 논문보다 인용된 논문의 수가 크거나 같은 수 )

 

주석 참조

    using System;

    public class Solution
    {
        public int solution(int[] citations)
        {
            // 배열을 내림차순 정렬
            Array.Sort(citations);
            Array.Reverse(citations);

            // 가장 큰 값부터 확인해 H-Index를 찾음
            for (int i = 0; i < citations.Length; i++)
                if (citations[i] <= i + 1)
                    return (citations[i] > i) ? citations[i] : i; // 더 큰 값을 리턴

            return citations.Length;
        }
    }