[프로그래머스] H-Index (C++)

문제 링크

 

코딩하기 전 생각하기

/*
벡터를 내림차순으로 정렬한다.
i를 활용하는 for문으로 정렬된 벡터를 순회한다.
    citations의 i번째 값보다 i+1 값이 더 크면 i를 반환한다.
*/

 

---

 

코드

#include <bits/stdc++.h>
using namespace std;

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

 

---

 

느낀점

 

카테고리 덕분에 정렬이라는 힌트를 얻을 수 있었다.

 

(주의) 기록용으로 작성한 글입니다. 코드가 허접하거나 알고리즘의 효율이 낮을 수 있습니다.

댓글 환영합니다!