Algorithm/프로그래머스
[프로그래머스]정렬 : H-Index (level 2) (c++)
HBGB
2020. 5. 3. 16:42
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
|
정렬을 해준다면 조건만 충족시키면 되는 문제