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

문제 설명

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

---

제한 사항

---

입출력 예

---

풀이

import java.util.Arrays;

class Solution {
    public int solution(int[] citations) {
        Arrays.sort(citations);
        for (int i = citations.length; i >= 0; i--) {
            int count = 0;
            
            for (int j = citations.length - 1; j >= 0; j--) {
                if (citations[j] >= i) count = citations.length - j;
                else break;
            }
            if (count >= i) return i;
        }
        return 0;
    }
}

---

후기

이 문제의 최대 난관은 문제가 이해되지 않는다는 것이다;; 애초에 문제에서 설명을 빈약하게 한 탓인지 질문하기에도 문제 이해 자체에 대한 글이 많았다. 사실 나도 풀긴 했지만 몇 번씩 실행하면서 풀어서 아직도 긴가민가하다...