H-Index(java)

문제설명

생각하기

• while 10000번 반복해주기
• 인용횟수 변수와 모든 논문 횟수 비교 하기

내풀이

class Solution {
    public int solution(int[] citations) {
        int ans =0;
        int i = 0; //인용횟수
        
        while(i<10001){
            int citation =0; // i번 이상 인용된 논문
            int Ncitation =0; // i번 이하 인용된 논문
            
            for(int j=0; j<citations.length; j++){
                if( citations[j] >= i ) citation++;
                else Ncitation++;
            }
            
            if(i >= citation && citations.length-citation <=citation) {
                ans= citation;
                break;
            }
            i++;
        }                                    
     return ans;       
    }
}