ディスクコントローラ

コード#コード#

#include <string>
#include <vector>
#include <queue>
#include <iostream>
#include <algorithm>
using namespace std;
struct compare{
    bool operator()(pair<int,int> a, pair<int,int> b){
        if(a.second == b.second) return a.first > b.first; // 오름차순 정렬
        return a.second > b.second; // 오름차순 정렬
    }
};

int solution(vector<vector<int>> jobs) {
    int ans = 0;
    int time = 0;
    int idx = 0;
    priority_queue<pair<int,int>,vector<pair<int,int>>, compare> q;
    sort(jobs.begin(), jobs.end());
    do{
        if(idx == jobs.size()) goto roop;
        while(jobs[idx][0] <= time)
        {
            q.push({jobs[idx][0], jobs[idx][1]});
            idx++;
            if(idx == jobs.size()) break;
        }
        roop:
        if(!q.empty()){
            ans += (time-q.top().first) + q.top().second;
            time += q.top().second;
            q.pop();   
        }else time = jobs[idx][0];
    }while(idx < jobs.size() or !q.empty());
    ans /= jobs.size();
    return ans;
}

/* 구조체로 만들고 나서 넣어줘야 함! */
struct compare{
    /* 연산자 오버라이딩 */
    bool operator()(pair<int,int> a, pair<int,int> b){
        if(a.second == b.second) return a.first > b.first; // 오름차순 정렬
        return a.second > b.second; // 오름차순 정렬
    } // sort()의 compare와 반대로 짜줘야함
};

priority_queue<pair<int,int>,vector<pair<int,int>>, compare> q;