프로그래머스 H-Index 자바스크립트

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

• 입력 받은 배열을 내림차순으로 정렬한다.
• 일반 for 문 반복문으로 입력받은 배열(각 논문의 인용 횟수)의 요소를 하나씩 순회한다.
  • 인덱스가 각 논문의 인용 횟수보다 크거나 같을 때 인덱스를 return 한다.
• 결과가 없다면 입력 받은 배열의 길이를 return한다.
  • for 문을 끝까지 돌았는데 i ≥ citations[i] 조건을 한 번도 만족하지 않았다면, 즉 모든 논문의 인용 횟수가 논문의 개수보다 많다면, 최대 h-index는 citations.lengh 가 된다.

• 생각보다 코드는 간단하다. 문제 이해가 중요하다.