본문 바로가기
Algorithm/프로그래머스

[프로그래머스]정렬 : H-Index (level 2) (c++)

by HBGB 2020. 5. 3.

https://programmers.co.kr/learn/courses/30/lessons/42747?language=cpp

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <vector>
#include <algorithm>
 
using namespace std;
 
int solution(vector<int> citations) {
    
    sort(citations.begin(), citations.end(), [](int a, int b) {
        return a > b;
        });
 
    int h = 0;
    while (h++ <= citations.size())
    {
        if (citations[h - 1< h)
        {
            break;
        }
    }
    return h - 1;
}
Colored by Color Scripter

 

 

정렬을 해준다면 조건만 충족시키면 되는 문제

댓글