[C++] 프로그래머스 H-index
·
Algorithm/Programmers
#include #include #include using namespace std; int solution(vector citations) { int answer = 0; sort(citations.rbegin(), citations.rend()); if (citations[0] == 0) return 0;//0이 최대인경우 for (int i = 0; i < citations.size(); i++) { if (i < citations[i]) answer++;//최대개수에서의 카운트일때까지 증가 else break; } return answer; } i번째가 citations[i]보다 작을경우 하나씩증가시킴.