[Python/프로그래머스]H-Index_정렬

 

 

 

 

 

https://programmers.co.kr/learn/courses/30/lessons/42747

코딩테스트 연습 - H-Index

 

 

 

---

 

 

 

문제를 보고 나혼자 풀수있을 것같았다.

 

 

 

 

처음 만든 코드 : (하나의 test case에서 틀림)

def solution(citations):
    answer = 0
    citations.sort(reverse=True)
    for i, v in enumerate(citations) :
        if  (i +1)> v :
            return i
    return answer

 

문제를 읽고 만든 코드이다. 

 

 

딱 하나의 테스트 케이스에서 틀렸다. 

 

틀린 테스트 케이스를 찾았는데 [4,4,4]인 경우다. 

답은 3이 되는데 해당 코드에서는 0을 반환한다. 

 

 

---

 

 

위 코드에서 아주 조금만 바꾸면 정답이 되는데 

 

정답 코드 : 

 

def solution(citations):
    answer = 0
    citations.sort(reverse=True)
    for i, v in enumerate(citations) :
        if  i >= v :
            return i
    return len(citations) # [4,4,4]의 경우를 위해 # i+1 이 v보다 클 경우가 없을 경우

 

 

 

여기서 i를 반환하는 이유는 i가 앞에 있는 논문의 수를 나타내기 때문이다. 

 

 

 

 

 

 

참고 블로그 : 

 

 

 

 

https://yunaaaas.tistory.com/56

[Python - 프로그래머스 Level2] H-Index

 

 

<테스트 케이스를 찾은 블로그>

https://sumin-itstory.tistory.com/6

[프로그래머스] [Python] H-Index 풀이방법 + Test case

 

 

복습 : 

✅ 20220621

✅ 20220623

✅ 20220626