PriorityQueue2 [프로그래머스/Lv.2] 프로세스 1) 실행 대기 큐 용도의 Queue(q)에 담을 클래스 MyMember를 사용해 문제에서 주어진 순서대로 q에 담는다.2) 우선순위를 내림차순으로 정렬할 Heap(pq)에 담는다.3) pq에서 가장 큰 우선순위 값과 q에서 뽑은 MyMember의 priority값이 같으면 q에서 해당 인스턴스를 제거하고 그렇지 않으면 다시 q에 넣는다.(반복) import java.util.*;class Solution { static class MyMember{ int priority; int location; public MyMember(int priority, int location) { this.priority = priority; .. 2025. 2. 13. [프로그래머스/Lv.2] 더 맵게 1) 작은수부터 계속해서 조회해서 값을 추가 비교 하기 때문에 해당 문제에 효율적인 자료구조 PriorityQueue를 사용.2) peek()한 갑이 K보다 클때까지 무한 반복하되 PriorityQueue의 사이즈가 1개라면 더 이상 섞을 수 없으니 -1 반환.3) PriorityQueue에서 2개의 값을 꺼내어 제시한 연산 진행후 add() 및 섞은 횟수 +1. import java.util.*;class Solution { public int solution(int[] scoville, int K) { int answer = 0; PriorityQueue priorityQueue = new PriorityQueue(); for(int i = .. 2025. 2. 4. 이전 1 다음
