알고리즘 문제풀이

H-Index

판교데싸 2021. 3. 9. 18:47

문제

 

인덱스를 이용하여 citations[i]>=len(citations)-i 를 생각해내는 것이 포인트

->H번이상 인용된 논문이 H편이므로 이런식으로 코드를 짜게 됨

H번이상 H편 이란 것이 결국 index를 하나씩세서 즉 0 1 2 3 4가 h편이되는 것이고

H번이상이 citation[i]를 말하는 것.. 그리고 이 비교를 정확하게 하기위해 처음에 오름차순으로 sorting하는 것

결국 return은 3 2 1 0 0 순으로 나오게 됨( 착안이 쉽지 않음..)

 

 

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

반응형

'알고리즘 문제풀이' 카테고리의 다른 글

위장  (0) 2021.03.16
구명보트  (0) 2021.03.10
더 맵게  (0) 2021.03.05
동적계획법  (0) 2021.03.05
큰 수 만들기  (0) 2021.03.03
반응형