프로그래머스heap
-
프로그래머스 디스크 컨트롤러 - Java (feat 우선순위 큐)Java/코딩테스트 2023. 4. 27. 02:41
정리하는 김에 조금씩 공부했던 문제들 정리... 🐟우선순위 큐 - 단순 먼저들어오는 애가 먼저 나가는게 아님. 우선순위따라 자동 정렬된다. - 디폴트는 오름차순 정렬 - 정렬 기준을 커스텀 만약 아래 처럼 입력이 들어온다고 하자. queue.add(new Node("나몰빼미", 6)); queue.add(new Node("염버니", 8)); queue.add(new Node("팽도리", 4)); queue.add(new Node("피카츄", 1)); 결과는 이렇게 내림차순으로 출력하고 싶다 염버니 8 나몰빼미 6 팽도리 4 피카츄 1 방법 1 PriorityQueue queue = new PriorityQueue((Node O1, Node O2) -> O2.size - O1.size); 방법 2 (자체 ..