[Java] 프로그래머스 - H-Index (2단계)

코딩 테스트 풀이 체크리스트
2시간 내에 풀었는가?	O
본인의 실력으로 풀었는가?	O

 

프로그래머스

 

 

 

 

 

class Solution {
    public int solution(int[] citations) {
        int answer = 0;
        int size = citations.length; //n편
        
        for (int i = citations.length; i >= 1; i--) { //h번 카운트용 for문
            int count = 0; //h번 이상 인용된 논문 카운트용
            for (int j = 0; j < citations.length; j++) { //for문으로 확인
                if (citations[j] >= i) count++; //j번 논문이 i번 이상 인용됬다면 count+1
            }
            
            //만약 i번 이상 인용된 논문의 수가 i개 이상이고, 그렇지 않은 논문의 수가 i개 이하면
            if (count >= i && size - count <= i) {
            	//h-index인데, 큰 값에서 줄어들고 있기 때문에 가장 먼저 나온 값이 최대값
                answer = i;
                break;
            }
        }
        return answer;
    }
}

 

테스트 1 〉	통과 (0.23ms, 74.8MB)
테스트 2 〉	통과 (0.85ms, 79MB)
테스트 3 〉	통과 (0.41ms, 72.6MB)
테스트 4 〉	통과 (0.58ms, 74.2MB)
테스트 5 〉	통과 (0.70ms, 71.9MB)
테스트 6 〉	통과 (0.98ms, 77.7MB)
테스트 7 〉	통과 (0.07ms, 74.9MB)
테스트 8 〉	통과 (0.02ms, 78.9MB)
테스트 9 〉	통과 (0.01ms, 76.2MB)
테스트 10 〉	통과 (0.12ms, 72.9MB)
테스트 11 〉	통과 (1.33ms, 76.8MB)
테스트 12 〉	통과 (0.02ms, 75.3MB)
테스트 13 〉	통과 (0.73ms, 69.7MB)
테스트 14 〉	통과 (0.60ms, 86.4MB)
테스트 15 〉	통과 (0.98ms, 78.3MB)
테스트 16 〉	통과 (0.02ms, 72MB)