[알고리즘] 프로그래머스 - H-Index

1. 조건

---

2. 내 생각

---

처음에는 완전탐색과 비슷하게 문제를 풀이하면 풀릴줄 알고 반복문을 두 개를 사용해 하나의 수와 배열안에 들어있는 전체의 수를 비교하여 count를 올려주면 될거라고 생각했지만 두 번의 반복문과 조건문을 합쳐서 사용하며 코드의 복잡도와 점점 어떤 방식으로 풀어야 하는지 헷갈리기 시작했다.

특히 count를 어떤 상황에 해줘야 하는지 헷갈리는 부분이 많아 문제를 다시 읽어보고 h에대한 조건을 다시 확인하였다.

3. 실행 결과

---

  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++) {
              // System.out.println("citations[i] = " + citations[i]);
              if (citations[i] >= citations.length - i) {
                  // System.out.println("citations[i] = " + citations[i]);
                  return citations.length - i;            
              }             
          }
          return answer;
      }
  }