디스크 컨트롤러 (1) 썸네일형 리스트형 프로그래머스: 디스크 컨트롤러 [JAVA] 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42627 코딩테스트 연습 - 디스크 컨트롤러 하드디스크는 한 번에 하나의 작업만 수행할 수 있습니다. 디스크 컨트롤러를 구현하는 방법은 여러 가지가 있습니다. 가장 일반적인 방법은 요청이 들어온 순서대로 처리하는 것입니다. 예를 programmers.co.kr 풀이 문제의 특성 상 작업이 오는 순서대로 처리해야 하며, 그러는 와중에 작업들의 소요시간(turn around time) 합의 평균이 가장 작아야 한다. 그렇기 때문에 작업들을 모두 한 곳에 모아 정리할 수 없고, 완전탐색 처럼 모든 경우의 수를 계산하기엔 요청이 500개 가까이 되기에 시간 초과의 위험이 생긴다. 그렇다면 해답은 마치 컴퓨터의.. 이전 1 다음
