알고리즘/문제풀이 - 프로그래머스

프로그래머스 레벨3 디스크 컨트롤러

문제 : https://programmers.co.kr/learn/courses/30/lessons/42627 서론 운영체제의 SJF(Shortest Job First)에서 착안한 문제인것 같다. 풀이 예제를 통해 작업시간이 짧은것부터 우선적으로 처리하는게 효율적이라는걸 유추할 수 있다. 그러나 작업시간이 짧은것을 먼저 처리하기 위해 하드디스크가 쉬고 있는데 이미 요청을 받은 다른 작업을 기다리게 하고 작업시간이 짧은것을 요청받을때까지 기다리지는 않는다. 요청을 받은 작업들 중 작업시간이 짧은것을 먼저 처리하기 위해 min-heap의 우선순위 큐를 이용한다. 시간이 0초부터 1초씩 증가하면서 jobs에 요청을 받은 작업이 있는지 확인한다. 아직 없다면 시간을 계속 증가시켜주고 있다면 요청받은 작업을 우선..

2019. 10. 11. 21:08