
[프로그래머스] #디스크 컨트롤러 (파이썬/Python)

·
Coding Practice/Programmers
📖 문제[프로그래머스] #디스크 컨트롤러 (파이썬/Python)난이도: Level 3유형: 우선순위 큐, 힙문제 요약하드디스크는 한 번에 하나의 작업만 처리할 수 있다.작업은 [요청 시점, 소요 시간]으로 주어지며, 디스크 컨트롤러는 다음 우선순위에 따라 작업을 수행한다.소요 시간이 짧은 작업 우선요청 시점이 빠른 작업 우선작업 번호가 작은 작업 우선모든 작업이 완료될 때까지 각 작업의 `반환 시간(작업 종료 - 요청 시각)`을 구하고, 그 평균의 정수 부분을 반환하면 된다. 🔍 문제 접근💡 문제 분석"언제 어떤 작업을 꺼내야 하나?"가 핵심이다.현재 시간(`end_time`)을 기준으로, 요청된 작업들 중에서 소요 시간이 가장 짧은 작업을 선택해야 한다.이를 위해 힙(우선순위 큐) 을 활용한다.대..