😎풀이

  1. citations를 내림차 순으로 정렬하여 H-Index를 구하기 용이한 순서로 정의
  2. citations 순회
    2-1. 현재 요소가 h + 1보다 작은 인용 수를 갖는다면 해당 h가 H-Index 이므로 반복문 종료
    2-2. 아니라면 h 증가
  3. h 반환
function hIndex(citations: number[]): number {
    citations.sort((a, b) => b - a);
    let h = 0;
    for (let i = 0; i < citations.length; i++) {
        if(citations[i] < h + 1) break
        h++
    }
    return h;
}
profile
내 지식을 공유할 수 있는 대담함

0개의 댓글