코딩테스트 연습 - H-Index

H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표

programmers.co.kr

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
def solution(citations):
    answer = -1
    if sum(citations) == 0:
        return 0
 
    c = list(set(citations))
    for i in c:
        b = len(list(filter(lambda x: x >= i, citations)))
        if b <= i:
            answer = max(answer, b)
 
    return answer
 
 
= [000]
print(solution(a))
cs

테스트케이스 16번에서 오류가 났는데 모든 원소가 0일 경우 -1이 그대로 반환되어서 생기는 문제였다.

 

'알고리즘 문제풀이 with 파이썬 > 프로그래머스' 카테고리의 다른 글

[DFS] 네트워크  (0) 2021.10.10
[완전탐색] 카펫  (0) 2021.10.09
[해시] 베스트앨범  (0) 2021.10.08
[해시] 위장  (0) 2021.10.04
[스택] 주식 가격  (0) 2021.10.02

+ Recent posts