[알고리즘] 선언적인 결과예측 (레벨2 H-Index)

문제

기록 및 풀이

1. 문제 이해 느렸음. 뭔 문제를 개떡같이 적어놨냐. H-인덱스가 꼭 인용횟수 안에 있어야 할것처럼 적어놈. 내 독해력이 별로일지도?

2. 구하고자하는 것의 결과를 미리 예측하는것도 하나의 방법. 정답 h값은 결국 1편이상 ~ 전체논문갯수이하 이기 때문에 해당 범위 안에서 순서대로 정렬 후 순회하며 비교하면 됨.

3. 해당 인덱스의 위치가 결국 h인덱스를 결정하는 논문의 갯수이므로, 그게 결국 인덱스 이상이라면 그 논문은 추가(h인덱스를 추가)하는식으로 풀이하니 간단해짐.

4. 반복문은 언제나 break와 continue를 사용하여 효율을 최대화하자.

내 솔루션

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