본문 바로가기

카테고리 없음

Lv3 - [디스크 컨트롤러]

[문제 설명]

- [ [요청 시점, 소요 시간] ] 의 2차원 배열로 주어지는 jobs 배열이 있다.

- 평균 시간이 적어지도록 처리 순서를 정하고 min(평균시간)을 구해라.

 

[문제 풀이]

- 프로세스 처리 중에 들어온 프로세스라면 소요시간이 적은순으로 먼저 처리.

- 프로세스가 쉬는 중이면 요청 시점에 따라 처리.

- 요청 시점이 같을 경우 소요시간이 적은것 부터 처리.