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

Author: wonseokyoon

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

@@ -4,7 +4,7 @@
 
 ### 성능 요약
 
-메모리: 83.2 MB, 시간: 4.89 ms
+메모리: 76.9 MB, 시간: 5.89 ms
 
 ### 구분
 
@@ -16,7 +16,7 @@
 
 ### 제출 일자
 
-2025년 09월 06일 16:34:17
+2025년 09월 15일 19:58:21
 
 ### 문제 설명
 

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

@@ -2,64 +2,63 @@
 
 class Solution {
     class Task {
+        private int idx;
         private int requiredTime;
         private int spendTime;
-        private int idx;
 
-        public Task(int requiredTime, int spendTime, int idx) {
+        public Task(int idx, int requiredTime, int spendTime){
+            this.idx = idx;
             this.requiredTime = requiredTime;
             this.spendTime = spendTime;
-            this.idx = idx;
         }
     }
-    
     public int solution(int[][] jobs) {
-        // jobs 정렬
+        
         Arrays.sort(jobs, (a,b) -> a[0] - b[0]);
 
-        // 1. 소요시간 짧은거, 요청 빨리한거
-        PriorityQueue<Task> pq = new PriorityQueue<>((a,b) -> {
-            if(a.spendTime == b.spendTime){
-                if(a.requiredTime == b.requiredTime){
-                    return a.idx - b.idx;
+        PriorityQueue<Task> waitQ = new PriorityQueue<>(new Comparator<Task>(){
+            @Override
+            public int compare(Task t1, Task t2){
+                if(t1.spendTime == t2.spendTime){
+                    if(t1.requiredTime == t2.requiredTime){
+                        return t1.idx - t2.idx;  
+                    }
+                    return t1.requiredTime - t2.requiredTime;
                 }
-                return a.requiredTime - b.requiredTime;  
+                return t1.spendTime - t2.spendTime;
             }
-            return a.spendTime - b.spendTime;  
-        });
-        
-        int currentTime = 0;    // 현재 시간
-        int totalTime = 0;  // 총 작업 시간
-        int complete = 0;   // 작업 완료 갯수
-        int cnt = jobs.length;  // 작업 갯수
-        int jobIdx = 0;         // 작업 번호
+        }); 
 
-        // 모든 작업이 완료될때까지 반복
+        int complete = 0; 
+        int currentTime = 0;
+        int jobIdx = 0;
+        int cnt = jobs.length;
+        int totalTime = 0;
         while(complete < cnt) {
 
-            while(jobIdx < cnt && currentTime >= jobs[jobIdx][0]) {
-                // 큐에 작업 추가
+            while(jobIdx < cnt && jobs[jobIdx][0] <= currentTime){
                 int requiredTime = jobs[jobIdx][0];
                 int spendTime = jobs[jobIdx][1];
-                Task task = new Task(requiredTime,spendTime,jobIdx);
-                pq.offer(task);
-                jobIdx++;
+                
+                Task task = new Task(jobIdx++, requiredTime, spendTime);
+                waitQ.offer(task);
             }
 
-            // 동록된 작업 처리
-            if(!pq.isEmpty()) {
-                Task task = pq.poll();
+            if(!waitQ.isEmpty()){
+                Task task = waitQ.poll();
+                
                 int requiredTime = task.requiredTime;
                 int spendTime = task.spendTime;
+                int idx = task.idx;
 
                 currentTime += spendTime;
-                complete ++;
-                totalTime += (currentTime - requiredTime);
+                totalTime += currentTime - requiredTime;
+                complete++;
             } else{
                 currentTime = jobs[jobIdx][0];
             }
         }
 
-        return totalTime / complete;
+        return totalTime/cnt;
     }
 }