[99클럽 코테 스터디 8일차 TIL] 정렬

✏️  오늘의 문제 : H-index

 

 

📌 의식의 흐름

1. h번 이상 인용된 논문이 h편 이상, 나머지 논문이 h번 이하 인용되었다면 큰 값부터 차근차근 비교해보면 될 것 같다.
2. 논문의 수는 1~1000이기에 정렬하고, 순회하는데 걸리는 시간이 충분할 것 같아서 naive하게 접근한다.
3. python의 sort를 사용해 정렬하고, i~length로 순회하며 역순으로 접근한다. 이때 citation 값이 순회한 i index보다 크다면 return한다.

📌 문제점

• 생각보다 인덱스 처리, 예외 처리, 다양한 테스트 케이스 처리하는 데에 시간이 걸렸다.