[Java] H-Index - Lv2 프로그래머스 정렬 / 프로그래머스 고득점 Kit

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

프로그래머스

 

 

 

풀이

---

1. i의 최대길이를 논문의 인용 횟수 최대 크기 h로 설정

2. h번 이상 인용된 논문이 h편 이상이고.... 문제 설명에 말이 좀 애매한데 다시 설명하면

  - ex)h=3 : 3번 이상 인용된 논문이 3편 이상이다. 똑같나..?ㅋㅋ;;

 

3. 인용된 횟수를 세는 cnt 변수를 통해 h번 이상 인용된 논문일 경우 ++;

4. 인용된 논문 개수가 조건 횟수 이상일경우 answer에 넣는다.

  - 이 과정에서 i가 오름차순(?)으로 낮은 수 ㅡ> 높은 수로 진행되기 때문에 answer는 자동적으로 가장 큰 h의 값이 됨

import java.util.Arrays;

class Solution{

    public int solution(int[] citations) {
        int answer = 0;       
        
        Arrays.sort(citations);
                
        for(int i=0; i<citations[citations.length-1]; i++) {
        	int cnt = 0;
        	for(int j=0; j<citations.length; j++) {
        		if(i<=citations[j]) cnt++;
        	}
        	if(cnt>=i) answer=i;
        }
        

        
        return answer;
    }
}