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

Author: wonseokyoon

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

@@ -4,7 +4,7 @@
 
 ### 성능 요약
 
-메모리: 133 MB, 시간: 67.80 ms
+메모리: 144 MB, 시간: 115.39 ms
 
 ### 구분
 
@@ -16,7 +16,7 @@
 
 ### 제출 일자
 
-2025년 08월 30일 12:24:03
+2025년 08월 30일 12:33:25
 
 ### 문제 설명
 

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

@@ -1,39 +1,37 @@
 import java.util.*;
 class Solution {
     public int[] solution(String[] operations) {
-        // key 값을 기준으로 정렬된 TreeMap
         TreeMap<Integer,Integer> map = new TreeMap<>();
-
-        for(String operation: operations){
-            String[] params = operation.split(" ");
-            String command = params[0]; // 명령어
-            int number = Integer.parseInt(params[1]);  // 숫자
-            if(command.equals("I")){   // 삽입 명령어
-                map.put(number, map.getOrDefault(number,0) + 1);
-            } else {    // 삭제 명령어
-                if (map.size() > 0){
-                   if(number > 0) {     // 최댓값 삭제
-                       int lastKey = map.lastKey();
-                       int cnt = map.get(lastKey);
-                       if(cnt == 1){
-                           map.remove(lastKey);
-                       } else {
-                           map.put(lastKey, cnt - 1);
-                       }
-                   } else {  // 최솟값 삭제
-                       int firstKey = map.firstKey();
-                       int cnt = map.get(firstKey);
-                       if(cnt == 1){
-                           map.remove(firstKey);
-                       } else {
-                           map.put(firstKey, cnt - 1);
-                       }
-                   }
+        
+        for(String operation : operations){
+            String command = operation.split(" ")[0];
+            int number = Integer.parseInt(operation.split(" ")[1]);
+            
+            if(command.equals("I")){
+                map.put(number,map.getOrDefault(number,0) +1);
+            } else{
+                if(map.size() > 0){
+                    if(number == -1) {  // 최솟값 제거
+                        int firstKey = map.firstKey();
+                        int cnt = map.get(firstKey);
+                        if(cnt > 1) {
+                            map.put(firstKey,cnt - 1);
+                        } else{
+                            map.remove(firstKey);
+                        }
+                    } else{             // 최댓값 제거
+                        int lastKey = map.lastKey();
+                        int cnt = map.get(lastKey);
+                        if(cnt > 1) {
+                            map.put(lastKey,cnt - 1);
+                        } else{
+                            map.remove(lastKey);
+                        }
+                    }
                 }
             }
         }
-        if(map.size()  == 0) return new int[]{0,0};
-        
-        return new int[]{map.lastKey(), map.firstKey()};
+        if(map.size() == 0) return new int[]{0,0};
+        return new int[]{map.lastKey(),map.firstKey()};
     }
 }