프로그래머스 H-index (C++)

1. 문제 설명

2. 문제 해결

정렬만 할 줄 안다면 크게 어려울 문제는 아니었다. 

3 0 6 1 5를 오름차순으로 정렬하여

0 1 3 5 6 으로 만들고, H-index를 찾기 위해서 

위 배열에 상응하는 5 4 3 2 1 배열을 (가상으로) 만들어서 

 

오름차순으로 정렬한 벡터가 배열보다 크거나 같아지는 시점에 반환하도록 하였다.

처음에 등호를 안 넣어서 헤맸었다.. 

 

3. 코드

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

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