본문 바로가기

알고리즘/Lv. 2

프로그래머스 42747 H-Index 파이썬 풀이

728x90

난이도 : Lv. 2

풀이일 : 2412242

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

 

프로그래머스

SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프

programmers.co.kr


문제


아이디어

  • citations를 내림차순으로 정렬한다.
  • 인덱스 0부터 시작해서 인덱스 + 1이 citations[인덱스] 보다 크지 않다면 숫자를 세고 다음 논문을 확인한다.

코드

def solution(citations):
    idx = 0
    citations.sort(reverse=True)
    
    while idx < len(citations) and idx + 1 <= citations[idx]:
        idx += 1
        
    return idx