슈뢰딩거의 고등어

https://programmers.co.kr/learn/courses/30/lessons/42627 코딩테스트 연습 - 디스크 컨트롤러 하드디스크는 한 번에 하나의 작업만 수행할 수 있습니다. 디스크 컨트롤러를 구현하는 방법은 여러 가지가 있습니다. 가장 일반적인 방법은 요청이 들어온 순서대로 처리하는 것입니다. 예를 programmers.co.kr 처음에는 dfs 로 풀었는데 시간초과가 떳다. 힙 문제니까 priority_queue를 사용하면 되겠다 까지는 알겠는데 소요시간, 대기시간을 다 고려해야하니까 어떤 기준으로 정렬이 되도록 해야하는지를 모르겠었다. [풀이방법] 1. 요청시간 (job[0]) 을 기준으로 정렬을 하고, 2. time 에 실행할 수 있는 프로세스들을 pq에 넣는다. - pq 내에..