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

https://school.programmers.co.kr/learn/courses/30/lessons/138477

정답률 70%

📝 풀이 3 : IntStream, 내림차순 정렬

필요한 범위만 내림차순 정렬 후, 인덱스로 접근하여 명예의 전당 목록 내의 최하위 점수를 구한다.

import java.util.*;
import java.util.stream.*;

class Solution {
    // 명예의 전당 점수 개수 k와 점수배열 score이 주어질 때, 명예의 전당의 최하위 점수 배열 반환
    public int[] solution(int k, int[] score) {

        Integer[] integerScore = Arrays.stream(score).boxed().toArray(Integer[]::new); // Integer 배열로 변환(Comparator를 사용하여 정렬하기 위함)
        return IntStream.range(0, integerScore.length) // 인덱스 스트림 생성
                .map(i -> {
                    Arrays.sort(integerScore, 0, i + 1, Collections.reverseOrder()); // i+1일차까지의 점수를 내림차순으로 정렬
                    return integerScore[i < k ? i : k - 1]; // 최하위 점수 반환
                })
                .toArray();
    }
}

📝 풀이 2 : PriorityQueue

사용 메서드 : `offer(Integer e)`, `poll()`, `peek()`

• 간편하게 최솟값을 구할 수 있다.⭐

import java.util.*;

class Solution {
    // 명예의 전당 점수 개수 k와 점수배열 score이 주어질 때, 명예의 전당 최하위 점수 배열 반환
    public int[] solution(int k, int[] score) {

        Queue<Integer> topQueue = new PriorityQueue<>(); // 명예의 전당 목록(상위 k개까지 저장, 자동 정렬)
        int[] minScores = new int[score.length]; // 명예의 전당 최하위 점수 배열

        for (int i = 0; i < score.length; i++) {
            topQueue.offer(score[i]); // 오늘 점수 추가
            if (topQueue.size() > k) topQueue.poll(); // k개가 넘어가면 최솟값 제거
            minScores[i] = topQueue.peek(); // 오늘의 최종 최하위 점수 저장
        }
        return minScores;
    }
}

📝 풀이 1 : ArrayList

사용 메서드 : `add(Integer e)`, `remove(Object o)`

• `stream().min()` 메서드를 사용하여 최솟값을 구한다.(요소가 객체 타입인 경우 `Comparator` 전달)

import java.util.*;

class Solution {
    // 명예의 전당 점수 개수 k와 점수배열 score이 주어질 때, 명예의 전당 최하위 점수 배열 반환
    public int[] solution(int k, int[] score) {

        List<Integer> topList = new ArrayList<>(); // 명예의 전당 목록(상위 k개까지 저장)
        int[] minScores = new int[score.length]; // 명예의 전당 최하위 점수 배열

        for (int i = 0; i < score.length; i++) {
            topList.add(score[i]); // 오늘 점수 추가
            if (topList.size() > k) topList.remove(new Integer(topList.stream().min(Integer::compare).get())); // k개가 넘어가면 최솟값 제거
            minScores[i] = topList.stream().min(Integer::compare).get(); // 오늘의 최종 최하위 점수 저장
        }
        return minScores;
    }
}