H-Index
문제 H-Index를 잘못 이해하여 옳지 않은 길로 간 케이스..
값들을 정렬 후 1 부터 1000까지 루프를 돌면 된다.
최대 개수가 1000 이므로 sort 시간 + 1000 번의 연산이 필요, => sort의 시간이 전체 필요 시간.
1부터 n까지 차례로 값을 올리며 비교하여 i 값(h-index) 보다 i개 남은 위치의 값이 작으면 i - 1 값이 H-index가 되는 문제
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
function solution(citations) {
var answer = 0;
citations.sort((a, b) => a - b);
for (let i = 1; i < citations.length + 1; i++) {
const value = citations[citations.length - i]
if (i > value) {
break;
}
answer = i;
}
return answer;
}
회고
이번 문제는 다른 사람들의 풀이보다 내가 푼 해답이 꿀리지 않는 느낌?!