코딩 퀴즈 - 작업 스케줄링
이번 코딩 퀴즈는 파이썬의 큐(Queue) 구조를 활용하여 간단한 작업 스케줄링 시스템을 구현합니다.
각 작업은 (작업ID, 처리시간)의 튜플 형태로 주어지며, 처리 시간이 짧은 작업을 우선적으로 처리하는 방식으로 스케줄링 시스템을 작성해야 합니다.
예를 들어 [(1, 3), (2, 2), (3, 5), (4, 1)]의 작업 목록이 주어졌을 때, 처리 시간이 짧은 순서대로 작업을 처리하면 [4, 2, 1, 3]의 순서로 작업이 처리됩니다.
코드 작성
def solution(tasks):
# 여기에 코드를 작성하세요
return
제한 사항
-
작업 목록은 최대 10개의 작업을 포함할 수 있으며, 각 작업의 처리시간은 1 이상 100 이하의 정수입니다.
-
작업ID는 유일하며, 1부터 시작하는 연속적인 정수로 표현됩니다.
-
동일한 처리시간을 가진 작업이 여러 개 있는 경우, 먼저 주어진 작업을 먼저 처리합니다.
입출력 예시
-
입력:
[(1, 3), (2, 2), (3, 5), (4, 1)] -
출력:
[4, 2, 1, 3]
-
입력:
[(1, 4), (2, 1), (3, 3)] -
출력:
[2, 3, 1]
다음 내용이 궁금하다면?
코드프렌즈 PLUS 멤버십 가입 or 강의를 등록해 주세요!