#include <string>
#include <vector>
#include <algorithm>
using namespace std;
int solution(vector<int> citations) {
int answer = 0;
sort(citations.rbegin(), citations.rend());
if (citations[0] == 0) return 0; //0이 최대인경우
for (int i = 0; i < citations.size(); i++)
{
if (i < citations[i]) answer++; //최대개수에서의 카운트일때까지 증가
else break;
}
return answer;
}
i번째가 citations[i]보다 작을경우 하나씩증가시킴.
'Algorithm > Programmers' 카테고리의 다른 글
[C++] 프로그래머스 모의고사 완전탐색 (0) | 2021.04.21 |
---|---|
[C++] 프로그래머스 네트워크 DFS, BFS (0) | 2021.04.19 |
[C++] 프로그래머스 타겟넘버 DFS/BFS (0) | 2021.04.02 |
[C++] 프로그래머스 가장 큰 수 (0) | 2020.12.30 |
[C++] 프로그래머스 K 번째 수 (0) | 2020.12.08 |