[프로그래머스] H-Index 42747 (JAVA)

dia·2023년 9월 22일
0

풀이방식

  1. 정렬
  2. 인덱스 증가, 기준 인덱스 이후의 갯수 감소
  3. 교차하는 지점에서 정답 출력

구현

public class NUM42747 {
    public static void main(String[] args) {
        int[] citations = {3, 0, 6, 1, 5};
        System.out.println(solution(citations));
    }
    public static int solution(int[] citations) {
        int answer = 0;
        Arrays.sort(citations);

        for(int i = 0; i < citations.length; i++) {
            int h = citations.length - i;
            if(citations[i] >= h) { answer = h; break; }
        }

        return answer;
    }
}

*다른 분들의 코드를 참고하여 작성했습니다

profile
CS 메모장

0개의 댓글