[9/13] H-Index

이경준·2021년 9월 13일
0

코테

목록 보기
112/140
post-custom-banner

레벨2 문제

내 코드

from bisect import bisect_left, bisect_right

def solution(cit):
    answer = 0
    
    cit.sort()
    num = len(cit)
    
    for i in range(1, len(cit)+1):
        left = bisect_left(cit, i) # n보다 큰거 
        
        isang = num - left
        iha = left
        
        if ( isang >= i and iha <= i ):
            answer = i
        
    return answer

로직

  • 이분탐색
  • 마지막 테스트케이스가 통과되지 않았는데, answer 값 정의를 안해줘서 그런거였다. 실패했을 경우 반환값이 없었기 때문에 0으로 지정해줬다. 어차피 for문 돌면서 answer는 증가할 것이기에.
profile
The Show Must Go On
post-custom-banner

0개의 댓글