프로그래머스[Java] - H-Index(정렬)


프로그래머스[Java] - H-Index(정렬)

https://programmers.co.kr/learn/courses/30/lessons/42747코드풀이문제를 이해하는데도 시간이 꽤 걸린것 같다...일단 문제 분류가 정렬이어서, 정렬을 통해 문제를 좀 더 쉽게 풀수 있는 것 같다.어떤 과학자가 발표한 논문 n 편 중, h번 이상 인용된 논문이 h 편 이상이고, 나머지는 h번 이하 인용 => h의 최댓값위 말이 사실 굉장히 헷갈렸다... 문제에서 주어진 배열(citations)을 정렬하면 아래와 같다.위 배열에서 논문의 수(n)는 총 5편이고, 3을 기준으로 하면 (h = 3)3번 이상 인용된 논문 = 3 , 나머지는 3번 이하 인용(정렬을 통해 이부분은 항상 True) 으로 만족해서 H-Index는 3이다. - 따라서 문..........



원문링크 : 프로그래머스[Java] - H-Index(정렬)