[프로그래머스/JAVA] H-Index

안녕하세요, 하루플 입니다.

이번 문제는 문제를 푸는 것 보다 문제를 이해하는게 더 어려웠네요..

 

문제 요약

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

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

입출력 예를보면 조금 이해가 쉬운데요, 이 과학자가 발표한 논문의 수는 5편이고 그중 3편의 논문은 3회 이상 인용 되었습니다. 나머지 2편의 논문은 3회 이하 인용되었기 때문에 이 과학자의 H-Index는 3입니다.

이처럼 H-Index를 최대화 할 수 있는 수를 구하는 것이 목적입니다.

---

1. 먼저 citations 배열을 내림차순으로 정렬합니다. 숫자 순서대로 비교하기 위해서죠.

 

2. for문에서 h의 숫자를 하나식 줄여갑니다. 그러면서 if문에서 h보다 크거나 같은 citations 항목이 발견되면 h 값을 answer에 적용하고 break; 를 작동시킵니다.

 

 

참고 사이트

https://ju-nam2.tistory.com/74