heapq(2)
-
프로그래머스_디스크 컨트롤러_python
https://programmers.co.kr/learn/courses/30/lessons/42627 코딩테스트 연습 - 디스크 컨트롤러 하드디스크는 한 번에 하나의 작업만 수행할 수 있습니다. 디스크 컨트롤러를 구현하는 방법은 여러 가지가 있습니다. 가장 일반적인 방법은 요청이 들어온 순서대로 처리하는 것입니다. 예를 programmers.co.kr 한번에 하나의 작업만 수행. 진행중인 작업이 없을경우 요청시간이 가장 먼저인 것 실행. 여러 작업들이 있을경우 가장 작업시간이 짧은 것으로 실행. import heapq as hq def solution(jobs): j_len = len(jobs) hq.heapify(jobs) now, answer = hq.heappop(jobs) now += answer..
2021.08.01 -
프로그래머스_더 맵게_python
https://programmers.co.kr/learn/courses/30/lessons/42626 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같 programmers.co.kr 섞은 음식의 스코빌 지수 = 가장 맵지 않은 음식의 스코빌 지수 + (두 번째로 맵지 않은 음식의 스코빌 지수 * 2) Leo가 가진 음식의 스코빌 지수를 담은 배열 scoville과 원하는 스코빌 지수 K가 주어질 때, 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 섞어야 하는 최소 횟수를 return 모든 음식의 스코빌 지수를 K 이상으로 ..
2021.07.29