프로그래머스 LV2. H-Index (자바)

🍀 문제

 

어떤 과학자가 발표한 논문 n편 중, h번 이상 인용된 논문이 h편 이상이고 나머지 논문이 h번 이하 인용되었다면 h의 최댓값이 이 과학자의 H-Index입니다.

어떤 과학자가 발표한 논문의 인용 횟수를 담은 배열 citations가 매개변수로 주어질 때, 이 과학자의 H-Index를 return 하도록 solution 함수를 작성해주세요.

 

입출력 예

[3, 0, 6, 1, 5]

3

 

 

 

 

programmers.co.kr/learn/courses/30/lessons/42747

코딩테스트 연습 - H-Index

 

 

😊 나의 코드

class Solution {
    public int solution(int[] citations) {
        int answer = 0;
        while (true) {
            int cnt = 0; // h번 이상 인용된 갯수
            for (int i = 0; i < citations.length; i++) {
                if (citations[i] >= answer) { // h번 이상 인용됬으면 cnt 증가
                    cnt++;
                }
            }

            if (answer > cnt) { //h보다 인용된 갯수가 적으면 종료
                return --answer;
            }
            answer++;
        }
    }
}

 

문제를 이해하는데만 시간이 걸리는 문제들이 있는데,

이 문제는 바로 파악했고 푸는 것도 그렇게 어렵지 않았다.

그.런.데...

 

 

😎 멋진 다른 사람의 코드

import java.util.Arrays;

class Solution {
    public int solution(int[] citations) {
        int answer = 0;
        Arrays.sort(citations);
        for(int i=0; i<citations.length; i++){
            int smaller = Math.min(citations[i], citations.length-i);
            answer = Math.max(answer, smaller);
        }
        return answer;
    }
}

 

다른 사람 코드보고

와 난 왜 이 생각을 못했을까... 약간 좌절감이 느껴졌다는..ㅠㅠ

정렬을 해서 풀면 반복문을 덜 쓸 수 있었다..!

 

다른 코드 참조 후 다시 푼 코드

import java.util.Arrays;
class Solution {
    public int solution(int[] citations) {
        Arrays.sort(citations); //정렬
		for (int i = citations.length - 1; i >= 0; i--) { //큰 수부터 작은 수 순으로
			int h = citations.length - i; // h는 1부터 citations.length까지
			if (citations[i] < h) { // h보다 적게 인용되었으면 리턴
				return h - 1;
			}
		}
		return citations.length;
    }
}

 

 

 

파악하기 쉬운 문제였는데,

어떻게 풀면 효율적일까 고민하게 되는 문제었다.