# 알고리즘 문제풀이 (PS)/프로그래머스
[프로그래머스 Level 3] [힙] 디스크 컨트롤러 (C++)
안녕하세요! 쏘코입니다. 야심한 새벽에 한문제만 풀고 자려고 했는데.. 망했습니다. 중간에 딴짓을 좀 하긴 했지만 어쨌든 2~3시간 부었는데, 테스트케이스를 잘못 넣어서 한 1시간 정도는 삽질한 문제였습니다.. 목차 0. 문제 설명 하드디스크는 한 번에 하나의 작업만 수행할 수 있습니다. 디스크 컨트롤러를 구현하는 방법은 여러 가지가 있습니다. 가장 일반적인 방법은 요청이 들어온 순서대로 처리하는 것입니다. 예를 들어 - 0ms 시점에 3ms가 소요되는 A작업 요청 - 1ms 시점에 9ms가 소요되는 B작업 요청 - 2ms 시점에 6ms가 소요되는 C작업 요청 와 같은 요청이 들어왔습니다. 이를 그림으로 표현하면 아래와 같습니다. 한 번에 하나의 요청만을 수행할 수 있기 때문에 각각의 작업을 요청받은 순..
2021. 2. 2. 07:49
최근댓글