프로그래머스_ H-Index in Java

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

코딩테스트 연습 - H-Index

 

H-Index 가 궁금하다면 ?

https://namu.wiki/w/h%20%EC%9D%B8%EB%8D%B1%EC%8A%A4

풀이

- 문제에서 주어진 citations 배열을 Arrays.sort() 를 통해 정렬 한다 -> 인용 수로 오름차순으로 정렬된다

- for 문에서 i 일때 가질 수 있는 h를 선언, i 가 증가할수록 h 는 감소한다

- 만약 citations[i] >=h 라면 break; 를 걸어주고, 이때 h 를 정답값으로 반환한다

 

import java.util.Arrays;

public class Main {
    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;
    }
}

 

참고 사이트

https://www.programcreek.com/2014/05/leetcode-h-index-java/