🔎프로그래머스 - H-index

문제: https://school.programmers.co.kr/learn/courses/30/lessons/42747

카테고리: 정렬

출처: 프로그래머스 코딩 테스트 고득점 Kit, https://school.programmers.co.kr/learn/challenges?tab=algorithm_practice_kit

---

✏️ 내 풀이

처음에 문제를 잘못 이해해서 한참 헤맸다. H-index는 주어진 인용 횟수들 중 조건을 만족하는 최댓값인 줄 알았는데 아니었다. 논문별 인용 횟수가 [4, 4, 4, 1, 1]로 주어진다면, 3번 이상 인용된 논문이 3편이고, 나머지 논문이 3번 이하 인용되었으므로 주어진 배열 중 3은 없지만, 최댓값은 3이므로 3이 H-index가 된다.

1. 주어진 논문별 인용 횟수 배열을 내림차순으로 정렬한다.
2. 앞에서부터 순회하며, 해당 논문 인용 횟수(citations[index]) 이상으로 인용된 논문의 수(index+1)가 적다면, answer를 1씩 증가시킨다.
3. 최종 answer를 리턴한다.

---

🗒️ 내 코드

function solution(citations) {
  citations.sort((a,b) => b-a);
  
  let answer = 0;
  
  for(let index=0;index<citations.length;index++){
    if(index+1 <= citations[index]){
      answer++;
    }
  }

  return answer;
}