[프로그래머스][C++] H-Index

 

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

코딩테스트 연습 - H-Index

 

글쓴이의 답

개인적인 풀이 임으로

이것보다 더 좋은 알고리즘은 많음...

이렇게도 풀이하는구나.. 공유하기 위해 올림...

 

#include <string>
#include <vector>

using namespace std;

int solution(vector<int> citations) {
    int answer = 0;
    
    for(int i = 0; i<=citations.size(); i++){
        int hCount=0;
        bool result= false;
        for(int k =0; k <citations.size(); k++){
            if(i <=citations[k]){
                hCount++;
            }
        }        
        
        if((citations.size()-hCount <= i) && (hCount >= i)){
            result = true;
        }
        if( true ==  result ){
            if(answer < i){
               answer = i; 
            }
        }        
    }
    return answer;
}

 

꾸준히 하다보면 실력이 늘겠지..