H-index

나의 풀이

 

이중 반복문을 사용한 시간복잡도면에선 좋지 않은 코드이다. 마지막 테스트 케이스에서 시간초과가 떠서 if (cnt > answer) break; 을 추가해 반복횟수를 줄여주었더니 겨우 통과했다. 

 

 

다른 사람의 풀이

 

원소 값은 점점 감소하고, 원소 값 이상인 것의 개수는 점점 감소한다. 이 두 값의 접점을 찾는다. // citaitons[citations.length -1 - i] 은 점점 감소하고 answer는 계속 커짐