[C++] 프로그래머스 H-Index

문제 접근법 정렬을 쓰면 쉽게 풀릴것 같지만, 정렬을 하고나서 "이제 뭐해야하지?"하는 문제이다. 우선 논문을 인용횟수가 큰 순으로 정렬하라. 문제 풀이를 위해 네가지 케이스를 생각할 수 있다. 논문 다작, 논문 인용횟수 큼 논문 다작, 논문 인용횟수 작음 논문 과작, 논문 인용횟수 큼 논문 과작, 논문 인용횟수 작음 이때 논문의 인용횟수, 다작인지 과작인지 판별여부는 본인 마음대로 정하면 된다. 1번 케이스 - 논문 다작, 인용횟수 큼 입력값: [15, 14, 13, 12, 11, 10, 9, 9] 출력값: 8 아무리 논문이 인용된 횟수가 많더라도, 총 발표한 논문 수가 8개 밖에 안되므로 H-Index는 8이다. 표로 나타내보자. 인용횟수 15 14 13 12 11 10 9 9 idx 0 1 2 3 4 5 6 7 idx가 논문의 발표수라는 것을 알아챌 수 있을 것이다. 인용 횟수에서 가장 작은 값인 9와 논문 발표수 중 더 작은 값이 H-Index가 된다. 수식: min(cita...

원문링크 : [C++] 프로그래머스 H-Index