p42747.md

42747. H-Index

Summary

🙇‍♂️ URL : https://programmers.co.kr/learn/courses/30/lessons/42747
🤷‍♂️ Difficulty: ?
💆‍♂️ Submissions : Success

Source code

class Solution {
    public int solution(int[] citations) {
        int answer = 0;
        Arrays.sort(citations);

        for(int i=0; i<citations.length; i++) {
            if(citations[i] >= (citations.length - i)) {
                answer = citations.length - i;
                break;
            }
        }
        return answer;
    }
}

How to Approach

간단하게도, 전체 행렬을 정렬해보고 해당 index의 값(논문 발표 횟수)이 남은 발표된 논문 횟수보다 크거나 같으면 해당 횟수를 반환해주면 된다.

먼저 오름차순으로 발표횟수 행렬을 정렬해주고, 코드를 구현하였다.