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

문제 설명

H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다.

어떤 과학자가 발표한 논문 n편 중, h번 이상 인용된 논문이 h편 이상이고 나머지 논문이 h번 이하 인용되었다면 h의 최댓값이 이 과학자의 H-Index입니다.

어떤 과학자가 발표한 논문의 인용 횟수를 담은 배열 citations가 매개변수로 주어질 때, 이 과학자의 H-Index를 return 하도록 solution 함수를 작성해주세요.

제한사항

과학자가 발표한 논문의 수는 1편 이상 1,000편 이하입니다.
논문별 인용 횟수는 0회 이상 10,000회 이하입니다.

입출력 예

citations	return
[3, 0, 6, 1, 5]	3

입출력 예 설명

이 과학자가 발표한 논문의 수는 5편이고, 그중 3편의 논문은 3회 이상 인용되었습니다. 그리고 나머지 2편의 논문은 3회 이하 인용되었기 때문에 이 과학자의 H-Index는 3입니다.

---

하... 이문제..너무 스트레스 받는다...

 

우선 처음 문제를 읽고 정답과 거의 비슷한 방식으로 해답을 찾았는데 왜 계속 틀렸던걸까..^^

 

이 문제는 설명이 너무 불친절한건지 내가 멍청해서 이해를 못한건지 모르겠지만, 많은 사람들이 설명이 불친절하다고 화가 나 있는것을 보면 문제가 잘못이 있긴 한거같다!!!

 

우선 H-Index를 쉽게 찾는 방법은 배열을 내림차순으로 정렬했을 때 배열의 Index보다 인용수(배열요소)가 더 큰 개수를 구하는 것이다.

 

하필이면 이런 문제에 입출력 예시도 하나만 줘서 더 머리가 아팠다.

추가적인 입출력 예시를 살펴보자.

 

논문  : [15, 12, 10, 8, 6, 3, 2, 1]
index : [1,   2,   3,   4, 5, 6, 7, 8]

이렇게 인용된 수가 적힌 논문들이 내림차순으로 배열된다면, index number와 대입해서 index number보다 인용수가 큰 개수를 구하면 된다.

index가 5일때 논문인용수가 6이므로 인용수가 더 크고, index가 6이 되서야 논문 인용수가 3이므로 인덱스가 더 커지게 된다. 따라서 index 5가 H-Index라고 보면 된다.

 

사실 이렇게 인용수와 인덱스를 비교한다는것은 이해가 잘 되는데,,, 문제에 있는 "h번 이상 인용된 논문이 h편 이상이고 나머지 논문이 h번 이하 인용되었다면 h의 최댓값이 H-Index이다"라는 말이 정말 이해가 안된다!!!! 사실 저 논리대로라면 정답은 3이 나와야하는 것 아닌가....??

논문이 6번 이상 인용된 논문이 5편(15,12,10,8,6)인데... h편인 6편이상이 안되는데..왜..정답이..5인지..모르겠다..

 

아무튼..H-Index는 그냥 인용수와 인덱스로만 이해하고 넘어가는게 정신건강에 좋을 것 같다.

H-Index는 배열의 인덱스보다 인용수가 더 큰 개수를 찾는것!!!!!!!!!!!!