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

Author: chech2

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

@@ -4,7 +4,7 @@
 
 ### 성능 요약
 
-메모리: 88.7 MB, 시간: 20.54 ms
+메모리: 78.7 MB, 시간: 4.16 ms
 
 ### 구분
 
@@ -16,7 +16,7 @@
 
 ### 제출 일자
 
-2025년 06월 02일 12:06:35
+2025년 06월 02일 12:47:46
 
 ### 문제 설명
 

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

@@ -2,7 +2,7 @@
 
 class Solution {
     PriorityQueue<job> q;
-    int t;
+    int t, idx, finished_jobs, workingTime;
     int[][] jobs;
 
     public int solution(int[][] jobs) {
@@ -12,58 +12,30 @@ public int solution(int[][] jobs) {
     }
 
     int working(){
-        int answer;
         int[] now;
         job pre;
 
-        answer = 0;
-        for(int i = 0; i < jobs.length; i++){
-            now = jobs[i];
-            if(t < now[0]){
-                
-                if(q.isEmpty()) t = now[0];
-                else i--;
-            }
+        while(finished_jobs != jobs.length){
+            idx = putQOvertime(idx, t);
 
-            if(now[0] <= t) i = putQOvertime(i, t);
             if(!q.isEmpty()){
                 pre = q.poll();
-                answer += calculation(pre);     
-
-            }
-        }
-        
-        while(!q.isEmpty()){
-            pre = q.poll();
-            
-            answer += calculation(pre);     
-        }
-        
-        return answer / jobs.length;
-    }
-    
-    int calculation(job pre){
-        int answer;
-        
-        if(t < pre.s){ // 시작시간을 지나지 않은 경우
-                answer = pre.t;
-                t = pre.t + pre.s;
-
-        }else{ // 시작시간을 지난 경우
-                answer = (t - pre.s) + pre.t;
+                
+                workingTime += (t - pre.s) + pre.t;
                 t += pre.t;
+                finished_jobs++;
+            } else t = jobs[idx][0];
         }
-        System.out.println(pre.n + " " + t);
 
-        return answer;
+        return workingTime / jobs.length;
     }
 
     int putQOvertime(int j, int t){
         while(j < jobs.length && jobs[j][0] <= t){
             q.add(new job(j, jobs[j][0], jobs[j][1]));             
             j++;
         }
-        return --j;
+        return j;
     }
 
     void setting(int[][] jobs) {