[JS] 프로그래머스 / 정렬 / H-Index

문제

프로그래머스

핵심 아이디어

• 논문 인용 횟수를 내림차순으로 정렬한다.
• 정렬된 배열에서 인덱스와 해당 인덱스의 인용 횟수를 비교한다.
• 인용 횟수가 인덱스보다 큰 경우에만 h-index 후보를 증가시킨다.
• 조건을 만족하지 않는 시점에서 h-index 값을 반환한다.

정답

function solution(citations) {
  citations.sort((a, b) => b - a);

  let answer = 0;

  while (answer < citations.length && answer < citations[answer]) {
    answer++;
  }

  return answer;
}