슈프림 블로그

어떤 과학자가 발표한 논문 n편 중, h번 이상 인용된 논문이 h편 이상이고 나머지 논문이 h번 이하 인용되었다면 h의 최댓값이 이 과학자의 H-Index입니다. 위의 문장이 문제 내용의 전부다. h보다 큰 값이 h개 이상인 경우를 찾으면 된다. 어떻게 접근해야할까?? 최대값을 찾아야 하므로 일단 citations를 내림차순으로 정렬하는 것이 편리할 것이다. 내림차순 정렬된 배열은 x보다 작은 인덱스에 위치한 값은 x번째 값보다 크다는 것을 이용하여, h-1 인덱스의 값이 h 이상인지 판별하면 답을 얻어낼 수 있다. (= 적어도 0 ~ h-1 인덱스까지의 값들은 h 값 이상이라는 뜻) 실패 케이스 h를 점차 하나씩 줄여가면서 판단하면 되겠다는 생각으로, h의 초기값은 citations 값 중 최댓값으로 ..