728x90
문제 설명
어떤 과학자가 발표한 논문 n편 중, h번 이상 인용된 논문이 h편 이상이고
나머지 논문이 h번 이하 인용되었다면 h의 최댓값이 이 과학자의 H-Index입니다.
어떤 과학자가 발표한 논문의 인용 횟수를 담은 배열 citations가 매개변수로 주어질 때,
이 과학자의 H-Index를 return 하도록 solution 함수를 작성해주세요.
제한 사항
- 과학자가 발표한 논문의 수는 1편 이상 1,000편 이하입니다.
- 논문별 인용 횟수는 0회 이상 10,000회 이하입니다.
문제 풀이 방법
- 주어진 배열을 내림 차순으로 정렬한다.
- i 번째 논문이 i+1 보다 같거나 큰 i의 수를 찾아 반환
코드
function solution(citations) {
let i=0;
citations.sort((a,b)=>b-a);
while(i+1 <= citations[i]){
i++
}
return i;
}
728x90
'코딩 테스트 > 프로그래머스 코딩 테스트 연습' 카테고리의 다른 글
완전탐색 / 2 / 소수찾기 (JS) (0) | 2022.06.09 |
---|---|
완전탐색 / 1 / 모의고사 (JS) (0) | 2022.06.09 |
정렬 / 2 / 가장 큰 수 (JS) (0) | 2022.06.08 |
정렬 / 1 / K번째 수 (JS) (0) | 2022.06.08 |
해시 / 3 / 베스트앨범 (JS) (0) | 2022.06.07 |