[프로그래머스] 정렬 - Level 2 H-Index
문제
[프로그래머스 - JAVA] 정렬 - Level 2 H-Index
풀이
- 인용 횟수 배열 citations 정렬시킴 (내림차순으로 정렬하려 했으나 방법이 귀찮아 맨 뒤 index부터 사용하는 방식으로 함)
- 맨 뒤 index부터 피인용수 > index 되기 전까지 구함
- 이 지점이 피인용수만큼 인용된 논문 수가 있는 최댓값
import java.util.*;
class Solution {
public int solution(int[] citations) {
int answer = 0;
int len = citations.length;
Arrays.sort(citations);
for(int i = 1; i <= len ; i++){
if(i <= citations[len - i]){
answer = i;
}
}
return answer;
}
}
- 몇번 머리로만 생각하고 코드를 짰을때 어딘가 틀려서 안됐었다.
- 어느정도의 손으로 써서 정리하고나서 구현하는 것이 훨씬 안전한 것 같다.
Author And Source
이 문제에 관하여([프로그래머스] 정렬 - Level 2 H-Index), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@sonch96/프로그래머스-정렬-Level-2-H-Index저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)