반응형 PriorityQueue2 [Java] PriorityQueue - 우선순위 큐 우선순위 큐란? 우선순위 큐란 일반적인 큐의 구조 FIFO(First In First Out)를 가지면서 클래스를 생성할때 우선순위를 결정하여 우선순위가 높은 데이터가 먼저 나가도록 하는 자료구조라고 한다. sort나 reverse와는 다른 구조이니 헷갈리면 안된다 Class 생성 생성 및 추가 // 오름차순 PriorityQueue lowPriority = new PriorityQueue(); // 내림차순 PriorityQueue highPriority = new PriorityQueue(Collections.reverseOrder()); // 추가 lowPriority.add(1); lowPriority.add(2); lowPriority.add(3); // 추가 highPriority.add(1).. 2023. 4. 8. [프로그래머스 - JAVA] 명예의 전당(1) 내 풀이 import java.util.*; class Solution { public int[] solution(int k, int[] score) { int[] answer = {}; // score 만큼 진행되기때문에 answer = new int[score.length]; List list = new ArrayList(); for(int i = 0; i= k){ answer[i] = list.get(k-1); }else{ // 존재하지 않는다면 가지고 있는 점수 중 최하위를 return int min = list.get(0); for (int j = 0; j < list.size(); j++) { min = Math.min(min, list.get(j)); } answer[i] = min; } }.. 2023. 4. 8. 이전 1 다음 반응형
