[프로그래머스] H-Index

H-Index | Lv.2
https://school.programmers.co.kr/learn/courses/30/lessons/42747

 

 

 

 

작성 코드

 

def solution(citations):
    citations.sort()
    
    # h편 이상 인용되는 것을 세야하니 max 값은 citations의 길이를 넘을 수 없음
    for i in range(len(citations), 1, -1):
        if i <= citations[len(citations) - i]:
            return i
    return 0

 

• [3, 0, 6, 1, 5] -> [0, 1, 3, 5, 6]

	i	len(citations) - i
5번 이상 인용	5	0	citation[0] 부터는 i 보다 크거나 같아야 함
4번 이상 인용	4	1	citation[1] 부터는 i 보다 크거나 같아야 함
3번 이상 인용	3	2	citation[2] 부터는 i 보다 크거나 같아야 함
2번 이상 인용	2	3	citation[3] 부터는 i 보다 크거나 같아야 함
1번 이상 인용	1	4	citation[4] 부터는 i 보다 크거나 같아야 함

 

• for 문을 돌아도 return 되지 않았다면 return 0