[프로그래머스] H-Index 풀이

 


1. 문제

https://programmers.co.kr/learn/courses/30/lessons/42747

2. 풀이

  • 먼저 인용된 횟수대로 배열을 정렬해줍니다.
  • h는 최대 논문의 개수를 초과할 수 없기 때문에, 논문 개수부터 시작하면서 1씩 감소시키면서 1이 될 때가지 아래의 조건을 확인합니다.
    • [len(citations) - h] 인덱스 위치에 있는 요소가 h보다 크거나 같으면 정답으로 찾고 for문을 종료시킵니다.
def solution(citations):
    citations.sort()
    answer = 0 
    for h in range(len(citations), 0, -1):
        if citations[len(citations) - h] >= h:
            answer = h
            break
    return answer