H-Index

문제 링크 => 코딩테스트 연습 - H-Index | 프로그래머스 (programmers.co.kr)

코딩테스트 연습 - H-Index

---

 

풀이 Code

 

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

using namespace std;

bool compare(int x, int y) {
	return x > y;
}

int solution(vector<int> citations) {
	int answer = 0;

	sort(citations.begin(), citations.end(), compare);
	int size = citations.size(), op = 0;
	for (int i = 0; i < size; i++) {
		if ((i + 1) <= citations[i]) answer = i + 1;
		else {
			op = 1;
			break;
		}
	}

	if (op == 0) return citations.size();
	return answer;
}