프로그래머스 / Level 2 , 정렬 , H-Index 자바스크립트 , JS

프로그래머스 / Level 2 , 정렬 , H-Index 자바스크립트 , JS

 

 

문제 출처

https://school.programmers.co.kr/learn/courses/30/lessons/42747

프로그래머스

 

 

풀이

 

이 문제를 풀때 가장 중요한 팁! 

 

=> H-Index는 citations  내의 숫자들만이 아니다.

 

 

이것만 알면 쉽게 풀 수 있을 것이다.

 

(citations 내의 숫자들로만 풀려고 해서 삽질한 1인)

 

 

 

 

정답

 

function solution(citations) {
  var answer = 0;
  citations.sort((a, b) => a - b);
  let HIndex = citations[0];
  let T = citations.length;
  for (let i = 0; i < 1000; i++) {
    if (i > citations[T - 1]) break;
    for (let j = 0; j < T; j++) {
      if (citations[j] >= i && T - j >= i) HIndex = i;
    }
  }
  return HIndex;
}