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

Source Code

	import Foundation
	func solution(_ jobs:[[Int]]) -> Int {
	//현재 시간을 저장할 변수
	var time = 0
	//전체 길이를 저장할 변수
	var total = 0
	//jobs를 소요시간으로 정렬해준다.
	var jobsSort = jobs.sorted(by: {$0[0] == $1[0] ? $0[1] < $1[1] : $0[0] < $1[0] })
	//소요시간으로 정렬된 jobs를 요청시간으로 정렬해준다.
	jobsSort.sort(by: {$0[1] == $1[1] ? $0[0] < $1[0] : $0[1] < $1[1]})
	//정렬된 jobs가 0보다 클때만
	while jobsSort.count > 0 {
	//정렬된 jobs의 길이만큼 순회
	for i in 0..<jobsSort.count {
	//만약 정렬된 jobs의 요청시간이 현재 시간보다 작거나 같다면
	if jobsSort[i][0] <= time {
	//현재 시간에 i번째 소요시간을 더해준다.
	time += jobsSort[i][1]
	//전체 길이에 시간에서 요청시간을 뺀만큼을 더해준다.
	total += time - jobsSort[i][0]
	//i번째를 삭제해준다.
	jobsSort.remove(at: i)
	break
	}
	//만약 아무것도 삭제가 안되었다면
	if i == jobsSort.count - 1 {
	//현재 시간에 1을 더해준다.
	time += 1
	}
	}
	}
	//전체길이에서 jobs의 수만큼 나눠준것을 반환해준다.
	return total/jobs.count
	}

view raw 디스크 컨트롤러.swift hosted with ❤ by GitHub

 

---

Solution

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

 

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

 

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

 

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

 

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

---

Problem

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