Programmers 42747 H-Index

17 Mar 2021 in Algorithm

문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/42747

나의 풀이

citations 배열을 정렬한 뒤 citations[i]>=h 를 만족하는 h의 최댓값을 찾는다.

풀이 코드 : 42747 H-Index

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

using namespace std;

bool compare(int a, int b){
    return a>b;
}

int solution(vector<int> citations) {
    int answer = 0;
    int h = 1;
    sort(citations.begin(), citations.end(), compare);
    for(int i=0;i<citations.size();i++){
        if(citations[i] >= h){
            answer = h;
        }
        h++;
        
    }
    
    return answer;
}

채점결과