.programmers(H-Index)

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

 

1. 2022.04.09 시도

소요시간: 7분

import java.util.*;
class Solution {
    public int solution(int[] citations) {
        PriorityQueue<Integer> pq = new PriorityQueue<>();
        
        for (int i=0; i<citations.length; i++) {
            pq.add(citations[i]);
        }
        
        while (pq.size() > 0 && pq.size() > pq.peek()) {
            pq.poll();
        }
                
                
        return pq.size();
    }
}

풀이 접근 과정

PriorityQueue에 넣어서 h를 만족할 때까지 poll한다.

 

느낀점

• pq를 while문에 돌릴때는 size()를 꼭 확인하자.

---

알고리즘 정리노트: .leetcode(알고리즘 문제풀이 접근)

반응형