[프로그래머스][정렬] H-Index

해설

문제를 보면 

 

x번 -> 세로축

x편 -> 가로축

 

이라고 생각 할 수 있다.

 

 

풀이방법

• 내림차순으로 정렬한다
• 가로세로가 h인 정사각형을 떠올리고 정사각형의 한 변의 길이가 가장 최대일때를 계산한다. 

 

 

def solution(citations):
    citations.sort(reverse=True)
    length = len(citations)
    answer = 0
    for i in range(length):
        if citations[i] < i+1:
            break
        else:
            answer = i+1

    return answer

 

 

 

다른사람 풀이를 보니 아래와 같이 개쩌는 풀이를 발견했다.

아이디어는 똑같은데 enumerate를 이용한게 참으로 멋있구만.

 

def solution(citations):
    citations.sort(reverse=True)
    answer = max(map(min, enumerate(citations, start=1)))
    return answer