프로그래머스 2단계 "H-Index"

문제

프로그래머스 'H-Index'

풀이

문제 이해하는데 1시간정도 걸린 문제.

먼저 citations을 정렬한다.
citations[i]가 n-i(citations[i]보다 많이 혹은 동일하게 인용된 논문의 수)보다 크면 n-1는 h값의 조건에 부합하게 된다.
이 중 최대값을 반환하면 되는 문제.

Python 코드

def solution(citations):
  citations.sort()
  n = len(citations)
  answer = []

  # 반복문 돌려가며 부합되는 h값 찾기
  for i in range(n):
    # n-i = 해당 논문보다 많거나 같은 수로 인용된 논문의 수
    if citations[i] >= n-i:
      answer.append(n-i)

  # h값 중 최대값 반환
  # answer 배열 비어있을 시 부합되는 h값 없으므로 0 반환
  return max(answer) if answer else 0