가이드라인

코딩 퀴즈 - 작업 스케줄링

이번 코딩 퀴즈는 파이썬의 큐(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]

가이드라인

AI 튜터

배포

디자인

업로드

수업 노트

즐겨찾기

도움말