[프로그래머스] H-Index (JS)

풀이 과정

1. 배열을 내림차순 정렬
2. 각 요소에 대해 반복
3. 현재 요소가 인덱스보다 큰 경우 결과 +1

코드

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

🤔

문제를 푸는 건 어렵지 않은데 문제가 한번에 이해하기 어려웠다. 사람들이 힌트로 준 반례를 참고하면서 이해했다.

• [10, 10, 10, 10, 10] => 5 (최댓값은 배열 길이)
• [6, 5, 5, 5, 3, 2, 1, 0] => 4 (답이 특정 논문의 인용 횟수보다 작을 수 있음)