[프로그래머스, C++] H-Index(정렬 파트)
문제 링크 코딩테스트 연습 - H-Index H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표 programmers.co.kr 풀이 문제 이해하기 힘들면 위키백과 보기를 추천합니다.(제가 그럼...) 생각해보면, h-index를 한정 짓는 것은 논문을 편찬한 개수이다. 따라서 인용된 횟수랑 비교하면서 논문을 편찬한 개수를 줄여나가면서 h-index의 최대를 구할 수 있다. 따라서 코드를 요약하자면, citations을 오름차순으로 정렬하여 원소값과 비교하면서 순회한다.(인용된 횟수랑 비교하기 위해서) i 번째 원소(논문 인용횟수) 이상인 원소(..
Programmers Solutions/previous
2020. 10. 5. 00:34