프로그래머스 2레벨 42747 H-Index JAVA

문제

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

H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다.

어떤 과학자가 발표한 논문 n편 중, h번 이상 인용된 논문이 h편 이상이고 나머지 논문이 h번 이하 인용되었다면 h의 최댓값이 이 과학자의 H-Index입니다.

어떤 과학자가 발표한 논문의 인용 횟수를 담은 배열 citations가 매개변수로 주어질 때, 이 과학자의 H-Index를 return 하도록 solution 함수를 작성해주세요.

풀이

단지 H-index의 개념이 잘 이해가 안돼서 조금 막힌 문제

거꾸로 정렬해서 가장 큰 논문이 인용된 수부터

현재 논문의 인용된 수보다 전체 몇 개 인용 됐는가 비교해서

전체 인용된 논문 수보다 큰 각 논문의 인용된 수가 몇개인지 찾는 문제

뭔가 국어문제같지만.. 문제에서 친절히 걸어준 링크를 참조하자

https://en.wikipedia.org/wiki/H-index

코드

import java.util.Stack;


class Solution {
    public int[] solution(int[] prices) {
        int[] answer = new int[prices.length];
        Stack<Integer> stack = new Stack<Integer>();
        
        for(int i=0;i<prices.length;i++)
        
        {
            while( !(stack.empty()) && prices[stack.peek()] > prices[i])
            {
                int tmp = stack.pop();
                answer[tmp] = i - tmp;
            }
            stack.push(i);
            
        }

        while(!stack.empty())
        {
            int tmp = stack.pop();
            answer[tmp] = prices.length - 1 - tmp;
        }
        
        return answer;
    }
    
    
}

메모

스스로 풀었는가 : ❎

국어 어질어질해서 포기..문제 이해력 부족!🙃