본문 바로가기
알고리즘/문제 풀이

프로그래머스. H-Index

by 위대한초밥V 2023. 10. 2.

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

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

설명

  1. 인용횟수 배열을 오름차순으로 정렬한다.
  2. 배열 요소값을 h로 지정하여 H-Index 조건을 확인한다.
    h회 이상 인용된 논문 개수: 오름차순으로 정렬했을 때, 해당 요소에서 마지막 요소까지의 원소 개수를 말한다

[0, 1, 3, 5, 6] 으로 정렬된 배열에서 살펴보자.

 

코드

import java.util.*;

class Soluction {
	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;
	}   
}
반응형