[프로그래머스 고득점 Kit] 디스크 컨트롤러 자바 풀이 및 정답

 

문제요약)

- 작업의 요청시기, 작업 소요시간으로 날라옴

- 각 작업이 요청부터 작업 끝까지 걸린시간 평균 리턴

 

풀이방법)

우선 순위큐를 사용

1. 각각 요청온 순서대로 job 정렬, 빨리 끝나는 순서대로 우선순위큐 정렬

2. 만약, 요청 처리가 가능한 시간이면 빨리 끝나는 작업부터 시행해서 대기시간 최소화

3. 만약, 앞 작업이 끝나고 뒷작업 요청 시간이 아직 남았을 경우 실행대기를 한게 아니므로 해당 시간은 제외해서 계산

 

위 사진에서를 예시로 들면

실제 기다린 시간 + 실제 실행 시간만 계산해야한다.