[level 3] Title: 이중우선순위큐, Time: 117.45 ms, Memory: 143 MB -BaekjoonHub

Author: wonseokyoon

프로그래머스/3/42628. 이중우선순위큐/README.md

@@ -4,7 +4,7 @@
 
 ### 성능 요약
 
-메모리: 138 MB, 시간: 119.04 ms
+메모리: 143 MB, 시간: 117.45 ms
 
 ### 구분
 
@@ -16,7 +16,7 @@
 
 ### 제출 일자
 
-2025년 09월 02일 17:37:10
+2025년 09월 06일 16:57:25
 
 ### 문제 설명
 

프로그래머스/3/42628. 이중우선순위큐/이중우선순위큐.java

@@ -1,33 +1,37 @@
 import java.util.*;
+
 class Solution {
     public int[] solution(String[] operations) {
-        PriorityQueue<Integer> apq = new PriorityQueue<>();     // 오름차순
-        PriorityQueue<Integer> dpq = new PriorityQueue<>((a,b) -> b - a);   // 내림차순
+        // 오름차순: 최솟값
+        PriorityQueue<Integer> ascPq = new PriorityQueue<>();
+        // 내림차순: 최댓값
+        PriorityQueue<Integer> descPq = new PriorityQueue<>((a,b) -> b - a);
 
         int size = 0;
-        
         for(String operation : operations){
-            String command = operation.split(" ")[0];
-            String numStr = operation.split(" ")[1];
+            String commend = operation.split(" ")[0];
+            int num = Integer.parseInt(operation.split(" ")[1]);
 
-            if(command.equals("I")){
-                int num = Integer.parseInt(numStr);
-                apq.offer(num);
-                dpq.offer(num);
+            if(commend.equals("I")){
+                ascPq.offer(num);
+                descPq.offer(num);
                 size ++;
             } else{
-                if(size > 0){
-                    if(numStr.equals("-1")) {  // 최솟값 삭제
+                if(size > 0) {
+                    if(num == -1) {  // 최솟값 삭제
+                        descPq.remove(ascPq.poll());
                         size --;
-                        dpq.remove(apq.poll());
-                    } else { // 최댓값 삭제
+                    } else {    // 최댓값 삭제
+                        ascPq.remove(descPq.poll());
                         size --;
-                        apq.remove(dpq.poll());
                     }
                 }
             }
         }
-        if(size == 0) return new int[] {0,0};        
-        return new int[] {dpq.poll(), apq.poll()};
+        if(size > 0){
+            return new int[] {descPq.poll(),ascPq.poll()};
+        } else{
+            return new int[] {0,0};
+        }
     }
 }