LeetCode 274. H-index

문제 링크

https://leetcode.com/problems/h-index/submissions/?envType=study-plan-v2&envId=top-interview-150

문제 해석

• citations 는 숫자 배열
• 과반수의 사람이 가지는 함수 구하기 (X)
  => n번 인용된 n개 논문 가지는 최대 n 을 구하자!
• 기존 h-index를 인용

문제 해결

중앙 값을 이용하자 ! ( 해당 값보다 더 큰게 , 작을거보다 1개 더 많음 )
=> 잘못 생각했음.
내림차순 정렬 후 , 일정 값을 만족하는지 반복문으로 확인!

슈도 코드

citation.sort
return citations[citations.length/2]

=>

citation.sort(reverse)
for i in range(citations.length)
	if(i>=citations[i])
    	return i
return citations.length

• [0] 하나만 들어와도 max_index 0 , nums.length-1 도 0이므로 통과

결과

사담

h-index 가 뭔지 자체를 몰라서 , 잘못 이해해서 헤맸음.

메모본