반응형
greater
-
프로그래머스 H-Index C++프로그래머스(Programmers) 2022. 1. 12. 23:58
#include #include #include using namespace std; int solution(vector citations) { int answer = 0; sort(citations.begin(), citations.end(), greater()); if(citations[0]==0)return answer; for(int i=0; i i)answer++; } return answer; } => 아래 사진을 보며 이해할 수 있습니다. => 우선 내림차순으로 정렬하여 비교가 편하게 합니다. => 각 배열에 있는 값보다(h번이상 인용된 논문)보다 더 많이 인용된 논문들의 갯수가 더 많아야합니다. => 그럴 경우 h의 값이 늘어나게 됩니다. => 규칙을 찾아야 풀 수 있는 문제였습니다.