[프로그래머스/Lv. 1] 명예의 전당 (1)

🔺 문제

프로그래머스

 

🔺 코드

[프로그래머스] 명예의 전당(1) (Java 풀이)

import java.util.*;

class Solution {
    public int[] solution(int k, int[] score) {
        int[] answer = new int[score.length];   // 발표 점수
        List<Integer> list = new ArrayList<>(); // 명예의 전당
       
        for(int i=0 ; i < score.length ; i++) {
            if(list.size() < k) {
                list.add(score[i]); 
            } else {
                if(list.get(0) < score[i]) {
                    list.set(0, score[i]);
                }
            }
            
            Collections.sort(list);
            answer[i] = list.get(0);      
        }

        // 전당의 최하위 점수
        return answer;
    }
}

명예의 전당을 ArrayList로 받고.

반복문을 k보다 작을 때와 그 이외의 경우로 나눠서 구해줘야지- 할 생각은 했는데

정렬도 해야 하는데 어디서 하지,,? 이런 생각하다가

어영부영 고민하다가 못 풀어서 다른 분 코드를 보고 해결했다....  

 

✅ Collections.sort(list)의 위치! 리스트에 값 넣고 바로 정렬...

---

🔺 다른 풀이들

프로그래머스

import java.util.*;

class Solution {
    public int[] solution(int k, int[] score) {
        int[] answer = new int[score.length];

        PriorityQueue<Integer> priorityQueue = new PriorityQueue<>();

        for(int i = 0; i < score.length; i++) {
            priorityQueue.add(score[i]);    // 값 추가
            
            if (priorityQueue.size() > k) {
                priorityQueue.poll();    // 값 삭제
            }

            answer[i] = priorityQueue.peek(); // 첫 번째 값 참조
        }

        return answer;
    }
}

우선순위 큐 를 이용하셨다!!!!

우선순위 큐는 기본적으로 우선순위가 낮은 숫자 순으로 정렬한다 함....!!

PriorityQueue<Integer> priorityQueue = new PriorityQueue<>();    // 우선순위 낮은 순 정렬

priorityQueue.add(score[i]);    // 값 score[i] 추가
priorityQueue.poll();                   // 첫 번째 값 반환 · 제거
priorityQueue.peek();                // 첫 번째 값 참조

+ 우선순위가 높은 숫자 순으로 정렬하고 싶으면 이렇게...

PriorityQueue<Integer> priorityQueue = new PriorityQueue<>(Collections.reverseOrder()); 

---

(참고)

[프로그래머스] 명예의 전당 (1) 자바(JAVA)

 

 

✔ 우선순위 큐 (Priority Queue)

[Java] Priority Queue(우선 순위 큐)

[Java] PriorityQueue(우선순위 큐) 클래스 사용법 & 예제 총정리