[프로그래머스-코딩테스트 연습] 디스크 컨트롤러

Hi, There!
안녕하세요, 바오밥입니다.

---

목차

• 문제
• 풀이

 

---

문제

문제 내용

https://school.programmers.co.kr/learn/courses/30/parts/12117

프로그래머스

---

 

풀이

나의 풀이

- 자세한 내용은 주석에 남겨두었다.

import java.util.*;

class Solution {
    public int solution(int[][] jobs) {
        int answer = 0;
        int time = 0;
        int idx = 0;
        int len = jobs.length;
        
        // 작업의 소요시간 기준으로 오름차순 정렬할 작업용 최대힙 생성
        Queue<int[]> pq = new PriorityQueue<>((o1, o2) -> o1[1] - o2[1]);
        // 작업 요청시점 기준으로 오름차순으로 배열 정렬
        Arrays.sort(jobs, (o1, o2) -> o1[0] - o2[0]);
        
        while(!pq.isEmpty() || idx < len) {
            // 현재 시간보다 작거나 같은 요청 시점을 큐에 추가
            while(idx < len && jobs[idx][0] <= time) {
                pq.offer(jobs[idx++]);
            }
            // 큐에 작업이 없는 경우
            if(pq.isEmpty()) { // 요청 시점이 가장 빠른 작업 추가
                time = jobs[idx][0]; 
            }
            // 큐에 작업이 있다면
            else { // 작업 소요시간이 가장 빠른 작업 수행
                int[] job = pq.poll(); 
                time += job[1];
                answer += time - job[0];
            }
        }
        return answer/len;
    }
}