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

문제 : https://programmers.co.kr/learn/courses/30/lessons/42627

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

 

풀이 :

 

jobs들을 시간 순서대로 정렬한다.

 

현재 시간 내에 올 수 있는 jobs들을 모두 pq에 넣는다. 그 후 pq가 빌 때까지 다 더해주고

 

pq가 비어있는 상태라면 다음 시간에 있는 jobs 하나를 선택한다.

(하드디스크가 작업을 수행하고 있지 않을 때에는 먼저 요청이 들어온 작업부터 처리합니다에 해당)

 

코드 ( C ++ )

	#include <iostream>
	#include <string>
	#include <vector>
	#include <queue>
	#include <algorithm>
	using namespace std;
	int solution(vector<vector<int>> jobs) {
	int answer = 0;
	priority_queue<pair<int, int>, vector<pair<int, int>>, greater<pair<int, int>>> pq;
	sort(jobs.begin(), jobs.end());
	int idx = 0;
	int time = 0;
	int n = jobs.size();
	while (idx < n || !pq.empty()) {
	while (idx < n && jobs[idx][0] <= time) {
	pq.push({ jobs[idx][1], jobs[idx][0] });
	idx++;
	}
	if (!pq.empty()) {
	time += pq.top().first;
	answer += time - pq.top().second;
	pq.pop();
	}
	else
	time = jobs[idx][0];
	}
	answer /= jobs.size();
	return answer;
	}
	int main()
	{
	cout << solution({ {0,3},{4,7},{12,15 } }) << "\n";
	return 0;
	}

view raw .cpp hosted with ❤ by GitHub