programmers.co.kr/learn/courses/30/lessons/42627 코딩테스트 연습 - 디스크 컨트롤러 하드디스크는 한 번에 하나의 작업만 수행할 수 있습니다. 디스크 컨트롤러를 구현하는 방법은 여러 가지가 있습니다. 가장 일반적인 방법은 요청이 들어온 순서대로 처리하는 것입니다. 예를 programmers.co.kr 주어진 요청에따라 응답하는데 걸리는 최소평균시간을 구하는 문제에요 문제를 보면 아래처럼 요청이 들어와요 이러한 요청을 처리하는 다양한 방법이있죠 왼쪽처럼 처리하면 3 + 7 + 17 = 27ms 오른쪽처럼 처리하면 3 + 11 + 16 = 30ms 왼쪽처럼 하는 방법이 최선의 선택이겟네요! 풀이방법 우선순위 큐를 사용해서 해결 할 수 있는 문제에요 우선순위 큐는 힙자료구..