LV2 H-Index (Java)

 

---

 

문제

 

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

프로그래머스

 

풀이

 

문제를 해석해보면, 

 

배열내의 n이상의 값이 n개 있을때, 그 중 가장 최대 n을 구하라는 말이다.

 

따라서 d[n]이라는 배열을 하나 선언해서 d[n] => n개 이상의 숫자 개수로 정의했다.

 

이후에 citations에서 값을 하나씩 가져와서, 그 값이하의 d를 모두 채워줬다. 

 

citations은 최대 1,000이고, 논문 인용 횟수는 10,000이여서 시간 초과 걱정은 없다.

 

그리고 마지막으로 d배열을 순회하면서 n번 이상 사용된 숫자중 가장 큰 숫자를 반환해주면 된다.

 

코드

import java.util.*;

class Solution {

    public int solution(int[] citations) {
        int answer = 0;
        
        // d[n] => n번 이상 사용된 논문의 개수
        int d[] = new int[10001];
        for(int i=0; i<citations.length; i++){
            int value = citations[i];
            for(int j=0; j<=value; j++){
                d[j] += 1;
            }
        }
        
        for(int i=0; i<10001; i++){
            if(d[i] >= i){
                answer = i;
            }
        }
        
        return answer;
    }
}

 

후기

 

문제가 레벨 1급으로 엄청 단순한데 후기를 보니 설명때문에 헷갈렸다는 사람들이 많았다. 문제 풀다보면 지문해석도 쉽지않긴하다..