오늘의 릿코드 1834번 - Single-Threded CPU

LeetCode 갤러리
마이너

자동 짤방 이미지

이미지가 없습니다.

자동 짤방으로 사용할 이미지를 등록해 주세요.

Eat, Sleep, LeetCode, Repeat

매니저

부재중입니다.(ddakgun)

부매니저

흑화뉴비(coderhs)

개설일

2022-12-26

오늘의 릿코드 1834번 - Single-Threded CPU

개발뉴비

2022.12.29 19:54:59

조회 62 추천 1 댓글 0

class Solution:

    def getOrder(self, tasks: List[List[int]]) -> List[int]:
        start_q = [tasks[i] + [i] for i in range(len(tasks))]
        heapify(start_q)
        start, time, idx = heappop(start_q)
        time_q = [[time, idx, start]]
        ans = []
        cur = start
        while len(time_q):
            time, idx, start = heappop(time_q)
            cur = cur + time
            ans.append(idx)
            while len(start_q) and start_q[0][0] <= cur:
                start, time, idx = heappop(start_q)
                heappush(time_q, [time, idx, start])
            if len(time_q) == 0 and len(start_q):
                start, time, idx = heappop(start_q)
                cur = start
                heappush(time_q, [time, idx, start])         

return ans

일단 시작시간 순으로 정렬한 start_q

그리고 실행시간에 대한 최소 힙인 time_q -> 여기서 순서를 줘서 인덱스도 처리가능

그래서 start_q에서 현재 시간 cur에 실행가능한 애를 time_q로 넣고

time_q에서 짧게 걸리는 애를 답에 넣어주면서 cur를 갱신함

난 종료 조건을 time_q가 비는 걸로 해서 time_q가 비고 start_q가 안 비면 time_q에 넣어주는 예외 처리를 했음

고정닉 0

전체 댓글 0개

등록순 최신순 답글순

본문 보기

타인의 권리를 침해하거나 명예를 훼손하는 댓글은 운영원칙 및 관련 법률에 제재를 받을 수 있습니다.
Shift+Enter 키를 동시에 누르면 줄바꿈이 됩니다.

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	2025년 가장 기억에 남는 인터넷 이슈는?	운영자	25/12/22	-	-
16	오늘의 릿코드 Detect Capital	개발뉴비	23.01.02	61	1
13	오늘의 릿코드 Word Pattern	개발뉴비	23.01.01	61	0
11	오늘의 릿코드 Unique Path III [1]	개발뉴비	22.12.31	96	0
10	오늘의 릿코드 All Paths From Source to Target	개발뉴비	22.12.30	60	0
9	(공유) … you need 150	군팡	22.12.30	55	1
8	어제의 릿코드 1962번 - Remove Stones 어쩌고 [1]	개발뉴비	22.12.29	77	0
	오늘의 릿코드 1834번 - Single-Threded CPU	개발뉴비	22.12.29	62	1
6	Remove Stones to Minimize the Total	ㅇㅇ(223.38)	22.12.28	72	1
5	Maximum Bags With Full Capacity of Rocks	ㅇㅇ(223.38)	22.12.28	74	1
4	오늘의 릿코드 2279번	개발뉴비	22.12.27	93	0
3	나도 Jump King	개발뉴비	22.12.27	104	1
2	55 jump king [1]	ㅇㅇ(223.38)	22.12.26	156	2
1	Welcome [2]	군팡	22.12.26	180	1