1. 문제에 대하여 📦

문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/42747

(1) 조건 분석 📊

현재 확인 중인 논문의 인용횟수가 h번 이상, 전체 논문 중 h번 이상 인용된 논문의 수도 h개 이상이 될 수 있는 h값의 최대값을 구하라

2. 코드가 나오기까지 🛠️

KEY WORD: 정렬

정렬로 풀면 된다는 것은 명확했는데, 문제는 저 문장을 어떻게 해석할 것이냐다.
내가 잘못 풀었던 지점까지 더해서, 설명하면 두 가지로 나뉠 수 있을 것 같다.

오름차순으로 전체 논문의 인용횟수를 정렬
이제 배열의 첫 번째 논문부터 순회하며 2번을 시행한다.

2-1 현재 조회 중인 논문의 인용 횟수 확인, 이후 그 오른쪽 논문의 수를 확인하여,
인용 횟수 <= 논문의 수 인지 확인 (맞으면 true 아니면 false)

2-2 현재 조회 중인 위치 오른쪽 논문 수를 확인, 현재 조회 중인 논문의 인용횟수가 자신의 왼쪽편 논문의 수보다 큰지 안큰지 확인, 크면 true 아니면 false

2-1번은 다음 반례 때문에 틀렸다.
[5,6,7,8] => 이것의 정답은 4인데, 2-1번으로 풀면 0이 나온다.
그 이유는 무조건 특정 논문의 인용 횟수를 기준으로 계산하기 떄문이다. 여기서도 첫 논문의 인용횟수인 5를 구했으나, 그 오른쪽의 값들은 그보다 작으므로, 답으로 충족되지 않는다.

하지만 2-2를 사용하면, 특정 논문의 인용 횟수 이하 값도 충분히 계산에 산정할 수 있다.

(1) 시간복잡도 분석 ⏳

논문 개수가 1,000편이라 이러한 계산은 무의미하다.

3. 코드 🌐

import java.util.*;

class Solution {
    public int solution(int[] citations) {        
        int max = 0;
        Arrays.sort(citations);
        for(int i = 0; i < citations.length; i++){
            int right = citations.length - i;
            if(citations[i] >= right) {
                max = right;
                break;
            }
        }
        return max;
    }
}