[level 3] Title: 디스크 컨트롤러, Time: 2.73 ms, Memory: 85.6 MB -BaekjoonHub

Author: leemimi

프로그래머스/3/42627. 디스크 컨트롤러/README.md

@@ -1,10 +1,10 @@
 # [level 3] 디스크 컨트롤러 - 42627 
 
-[문제 링크](https://school.programmers.co.kr/learn/courses/30/lessons/42627) 
+[문제 링크](https://school.programmers.co.kr/learn/courses/30/lessons/42627?language=java) 
 
 ### 성능 요약
 
-메모리: 9.31 MB, 시간: 10.09 ms
+메모리: 85.6 MB, 시간: 2.73 ms
 
 ### 구분
 
@@ -16,7 +16,7 @@
 
 ### 제출 일자
 
-2025년 04월 03일 18:22:00
+2025년 05월 13일 20:36:10
 
 ### 문제 설명
 

프로그래머스/3/42627. 디스크 컨트롤러/디스크 컨트롤러.java

@@ -0,0 +1,27 @@
+import java.util.*;
+class Solution {
+    public int solution(int[][] jobs) {
+        int answer = 0;
+        Arrays.sort(jobs, (a,b)-> a[0]-b[0]);
+        PriorityQueue<int[]> pq = new PriorityQueue<>((o1, o2) -> o1[1] - o2[1]);
+        int idx = 0;
+        int end = 0;
+        int total = 0;
+        while(answer < jobs.length){
+            while(idx<jobs.length&&jobs[idx][0]<=end){
+                pq.offer(jobs[idx++]);
+            }
+            if(pq.isEmpty()){
+                end = jobs[idx][0];
+            }else{
+                int cur[] = pq.poll();
+                total += cur[1] + end - cur[0];
+                end += cur[1];
+                answer++;
+            }
+        }
+        
+        
+        return total/jobs.length;
+    }
+}