[프로그래머스] Level.2 정렬-H-Index

코딩테스트 연습 - H-Index

 

문제설명

제한사항

입출력예

 

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

int solution(vector<int> citations) {
	int answer = 0;
	int use,no,h_idx = 0;

	sort(citations.rbegin(), citations.rend());
    int h=citations[0];
    
    while(1){
        use=0,no=0;
        for (int i = 0;i < citations.size();i++) {
			if (h <= citations[i]) use++;
			if (citations[i] <= h) no++;
		}
		if ((h<=use&&no<=h)||h==0) {
			h_idx = h;
			break;
		}
        else h--;
	}
	answer = h_idx;
	return answer;
}