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

🔺 문제

프로그래머스

 

🔺 코드

import java.util.*;

class Solution {
    public int solution(int[] citations) {
        int answer = 0;      
        Arrays.sort(citations);
        
        for(int i = 0 ; i < citations.length ; i++) {
            int h = citations.length - i;   // 인용된 논문의 수
            
            if(citations[i] >= h) {
                answer = h;
                break;
            }
        }
    
        return answer;
    }
}

✅ 해결 아이디어
- 배열 정렬
- 논문 수를 감소시키면서 비교했을 때, (인용 횟수 >= 논문의 수)일 때의 논문의 수가 H-idx

악.... 코드만 보면 엄청 간단한데

머리가 안 돌아간다....

일찍 자야겠다...

---

🔺 다른 풀이들

프로그래머스

import java.util.Arrays;

class Solution {
    public int solution(int[] citations) {
        int answer = 0;
        Arrays.sort(citations);
        for(int i=0; i<citations.length; i++){
            int smaller = Math.min(citations[i], citations.length-i);
            answer = Math.max(answer, smaller);
        }
        return answer;
    }
}

우째.. 이런 발상을...!!!!!

 

---

(참고)

[프로그래머스] H-Index - Java