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

Author: wonseokyoon

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

@@ -4,7 +4,7 @@
 
 ### 성능 요약
 
-메모리: 123 MB, 시간: 94.37 ms
+메모리: 138 MB, 시간: 119.04 ms
 
 ### 구분
 
@@ -16,7 +16,7 @@
 
 ### 제출 일자
 
-2025년 08월 30일 12:37:19
+2025년 09월 02일 17:37:10
 
 ### 문제 설명
 

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

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