[Coding Test Bookmark]디스크 스케줄링(java, 프로그래머스)
문제 설명 운영 체제는 CPU 스케줄링을 위해 여러 작업을 처리해야 합니다. 작업이 먼저 요청된 순서가 아닌, 작업의 소요 시간이 짧은 순서대로 처리할 경우, 평균 대기 시간을 줄일 수 있습니다. 작업이 요청되는 시각과 소요 시간이 주어질 때, 모든 작업의 평균 대기 시간을 최소화하는 알고리즘을 작성하세요.입력 설명작업은 [요청 시각, 소요 시간] 형태로 배열에 담겨 있으며, 총 N개의 작업이 주어집니다.각 작업은 [요청 시각, 소요 시간] 형태입니다.작업이 하나씩 처리되며, 작업이 끝날 때까지 CPU는 다른 작업을 수행하지 않습니다.작업의 요청 시각과 소요 시간은 0 이상 1000 이하입니다.작업 개수는 1 이상 100 이하입니다.입출력 예시 입력 : [[0, 3], [1, 9], [2, 6]]출력 :..
2024. 9. 21.
