[정렬] H-Index (프로그래머스, Level 2)

Soorim Yoon·2022년 11월 2일
0
post-thumbnail

문제

H-Index 문제보기

  • 어떤 과학자가 발표한 논문 n편 중, h번 이상 인용된 논문이 h편 이상이고 나머지 논문이 h번 이하 인용되었다면 h의 최댓값이 이 과학자의 H-Index입니다.

  • 어떤 과학자가 발표한 논문의 인용 횟수를 담은 배열 citations가 매개변수로 주어질 때, 이 과학자의 H-Index를 return 하도록 solution 함수를 작성해주세요.

소스 코드

  • 한 가지 의문인 점은 마지막에 return 0를 해줘야 한다는 것이다. 이 경우는 정답이 없는 경우 0를 리턴해야 해서 그런 것인지 궁금하다. (문제에서는 이에 대한 말이 없기 때문!!)
def solution(citations):    
    citations.sort()
    c_length = len(citations)
    
    for i in range(c_length):
        if citations[i] >= c_length - i:      # c_length - (i+1) + 1
            return c_length-i
        
    return 0
    # 답이 없으면 0을 리턴해야 하는 건가?

실행 결과

참고

profile
👩🏻‍💻 AI를 좋아하는 IT학부생

0개의 댓글