디스크 컨트롤
-
디스크 컨트롤러Programming/Programmers 문제풀이 2020. 12. 24. 10:52
프로그래머스 사이트에 있는 heap 관련 문제 중에 두번째 문제 문제 설명을 하면, 요청시간부터 총 걸린 시간을 알아내고, 평균이 가장 작게 하는 문제 문제 구분이 heap이어서 생각하다 보니 heap이 필요할까라는 생각을 해서 list로 무식하게 풀기로함 구현 아이디어 [[0,3], [1,9], [2,6]] 이 들어오면 맨 처음걸 무조건 넣고 시작 [[1,9], [2,6]] 중에서 [0,3] 의 끝나는 시간에서 가장 짧은것을 찾아서 그 다음에 시작 같은 시작이 존재한다면 끝나는 시간이 짧은것을 선택하도록 한다. 그렇게 된다면, [0,3], [2,6], [1,9]의 순으로 진행되면 평균이 가장 짧다. def solution(jobs): answer = 0 length = len(jobs) result =..