[프로그래머스] H-Index

■ 문제 설명

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

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

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

 

■ 제한사항

• 과학자가 발표한 논문의 수는 1편 이상 1,000편 이하입니다.
• 논문별 인용 횟수는 0회 이상 10,000회 이하입니다.

■ 입출력 예

citations	return
[3, 0, 6, 1, 5]	3

 

▶ 코드

 

코드보다는 문제가 이해가지 않아 많이 헤매었던 문제였다.

 

이 문제에서 내가 고려하지 못했던 것은 두 가지였다.

 

• 첫째, h값은 꼭 주어진 원소가 아니여도 된다. 
  
• 둘째, h값은 여러개가 될 수 있다.

특히 첫번째를 고려하지 못해 시간을 많이 소모했다.

 

문제를 이해하지 못해 입출력 예시로 이해하다 보니 생긴 사고의 오류였다.

이 두 가지만 고려한다면 코드는 굉장히 쉽게 짤 수 있다.

#include <string>
#include <vector>
#include <algorithm>
#include <iostream>
using namespace std;

int solution(vector<int> citations) {

    int citations_paper_num = 0; //h번 이상 인용된 논문의 갯수
    int answer;
    
    /* 1.배열 정렬 */
    sort(citations.begin() , citations.end());
    
    /* 2. h값을 찾는 과정 */
    int h =0;
    
    while(h<=citations[citations.size()-1]){
        
        for(int i=0;;i++){
            if(citations[i] >= h){
                //2-1. h번 이상 인용된 논문의 갯수 구하기
                citations_paper_num = citations.size() -i;
                // 2-2.h번 이상 인용된 논문의 갯수가 h개 이상이고 
                // && 나머지 논문이 h번 이하 인용되었다는 조건문
                if(citations_paper_num>= h && (citations.size()-citations_paper_num) <= h) answer=h;
                break;
            }
        }    
        h++;
    }
    
    /* 3. 가능한 h 중 최댓값 반환 */
    return answer;
    
}

 

사실 처음에 2번째를 고려하지 않고 짰는데 자동적으로 while문 안에서 최댓값으로 업데이트 되게 코드를 짰기 때문에 큰 문제는 되지 않았다.

 

그러나 만약 답을 찾으면 바로 return하는 식으로 코드를 짰다면 오류가 났을 것이므로 이 또한 꼭 고려해줘야하는 부분이다.

 

 

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

코딩테스트 연습 - H-Index | 프로그래머스