디스크 컨트롤러(오답)

고장난·2021년 5월 24일
0

코딩스터디(오답)

목록 보기
4/9
#include <string>
#include <vector>
#include <queue>
#include <map>
using namespace std;

int solution(vector<vector<int>> jobs) {
    int answer = 0;
    priority_queue<int,vector<int>,greater<>> job;
    map<int,int> time;
    
    for(int i=0; i<jobs.size();i++){
            job.push(jobs[i][1]);
            time.insert(pair<int,int>(jobs[i][1],jobs[i][0]));//맵형식에 키(요청시간),값(처리시간) 으로 저장
    }
    int temp=0;
    while(!job.empty()){
        temp=temp+job.top()-time[job.top()];
        answer+=temp;
        temp+=time[job.top()];
        job.pop();
        
        
    }
  
    return answer/jobs.size();
}

맵을 사용했을때 키가 중복될 수 있음

profile
훈련중

0개의 댓글