프로그래머스 디스크 컨트롤러 Swift

Source Code

 

---

Solution

가장 짧게 평균을 형성하려면 기본적으로 소요시간이 작은 것들이 먼저 오도록 정렬해주어야 한다.

 

하지만 이 문제에서 작업이 수행되고 있지 않을 때는 먼저 요청이 들어온 작업부터 실행해야 한다.

 

고로 작업이 수행되지 않을 때는 요청시간이 가장 적은 것을 작업이 수행되고 있을 때는 소요시간이 작은 것을 실행해주어야 한다.

 

위와 같이 정렬해주려면 먼저 소요시간을 기준으로 먼저 정렬해주고 그 정렬해준 것을 기반으로 요청시간으로 다시 정렬해주어야 한다.

 

그 다음 정렬된 작업들을 순회하며 조건에 맞는 작업을 하나씩 지워가준다.

---

Problem

코딩테스트 연습 - 디스크 컨트롤러