99클럽 코테 스터디 9일차 TIL : H-index

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

프로그래머스

https://usowelcome.tistory.com/11

99클럽 코테 스터디 4일차 TIL : 정렬 - H-index

이 문제도 저번기수에서 풀었던 문제였다.

근데,,, 이번에도 좀 돌아돌아 풀었다...ㅎㅎ.....

---

계속 테스트9에서 틀려서 한참을 고민했다.

이유는 논문개수 < 최소인용횟수 인 상황을 고려하지 않았기 때문이었다.

 

나는 반복문 2개를 사용해서,

outer반복은 index를 하나씩 줄이고 (i)

inner반복은 h-index를 하나씩 줄여서 (citations[i] ~ citations[i-1])

모든 경우의 수를 반복했다.

 

이 때 h-index의 값은 인용횟수 배열의 중간값 이상이 될수는 없기때문에 (h이상 조건을 절대 만족하지 못함)

중간부터 반복을 시작했다.

 

논문개수 < 최소인용횟수 상황의 경우, 결과가 h-index = 논문개수 로 고정된다.

[10, 11, 12] 생각해보자

그래서 citations 정렬 후, 이런 상황에 대해 미리 처리를 해주었다.

 

#include <string>
#include <vector>
#include <algorithm>
#include <iostream>
#include <algorithm>

using namespace std;

int solution(vector<int> citations) {
    int answer = 0;
    int n = citations.size();
    
    sort(citations.begin(), citations.end());
    if(n < citations[0]){
        // 논문 개수보다 최소 인용개수가 많은경우
        // 무조건 n으로 고정!
        return n;
    }
    
    int hindex = 0;
    for(int i = (n+1)/2; i > 0; i--){
        //cout << i << endl;
        for(int j = citations[i]; j>=citations[i-1]; j--){
            //cout << i << ", "<<j<<endl;
            if((n-i) >= j){
                hindex = max(j, hindex);
                //cout << "Test : "<<hindex<<endl;
                break;
            }
        }
    }
    
    return hindex;
}

---

난 아직 부족하구나아ㅏ,,