Programmers - H-index [JS]

스터디를 시작하면서 알고리즘 푸는 연습을 하게 되었다. 알고리즘은 프로그래머스라는 사이트에서 풀고싶은 문제를 풀어보고 블로그에 작성할 계획이다.

이번에 풀게 된 알고리즘은 H-index 문제이다.

H-index

처음 읽어봤을땐 무슨 말인지 잘 이해하지 못한 상태로 코드를 계속 잘못 짰다. 문제부터 이해해야겠단 마음으로 H-index부터 무엇인지 알아보았다.[Wikipedia] (https://en.wikipedia.org/wiki/H-index) 연구논문? 등 많이 찾아봤다.

서론이 너무 길었다.

문제풀이

• sort로 배열을 내림차순 정렬했다.
• index + 1 <= array[idx]를 만족하는 마지막 인덱스는 2이다.
• H-index는 2이다.