아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

H-Index

면접 대비

시간 제한1초메모리 제한512 MB

요약
n개 논문의 인용 횟수가 주어질 때, 인용 횟수가 H 이상인 논문이 H개 이상인 가장 큰 H를 구한다.
난이도

보통10점 중 4점

유형
정렬, 배열, 그리디, 이분 탐색
정답자
아직 제출이 없습니다

문제

연구자로서 자신이 얼마나 뛰어난지 판단하기는 어렵다. 연구자의 수준을 가늠하는 방법 중 하나는 HH-지수를 보는 것이다.

각 논문에는 인용 횟수가 정해져 있다. 어떤 연구자의 HH-지수는, 인용 횟수가 HH 이상인 논문이 HH편 이상 있도록 하는 가장 큰 수 HH이다. 지금까지 쓴 논문 각각의 인용 횟수가 주어질 때, 이 연구자의 HH-지수를 구하시오.

입력

첫째 줄에 쓴 논문의 수를 나타내는 정수 nn이 주어진다. (1≤n≤100 0001 \leq n \leq 100\,000)

다음 nn개의 줄에는 논문의 정보가 주어진다. 각 줄에는 그 논문의 인용 횟수를 나타내는 정수 cc가 하나씩 주어진다. (0≤c≤1 000 000 0000 \leq c \leq 1\,000\,000\,000)

출력

HH-지수를 출력한다.

예제3

  1. 예제 1

    입력
    5
    7
    1
    2
    1
    5
    
    예상 출력
    2
    
  2. 예제 2

    입력
    5
    7
    1
    3
    1
    5
    
    예상 출력
    3
    
  3. 예제 3

    입력
    3
    4
    2
    3
    
    예상 출력
    2