프린터 큐
-
1966 - 프린터 큐Programming/BackJoon 2023. 3. 15. 08:43
1) 문제 설명 프린터 작업을 하는데, 우선순위를 두고 해야한다. 주어진 프린터 작업 리스트 중에서 우선순위가 가장 높은것부터 출력하고, 내 뒤에 나보다 우선순위가 높은게 있으면 출력하지 않는다. 2) 문제 분석 Queue를 사용해서 푸는 문제 우선순위까지는 알겠는데, index를 어떻게 같이 저장할 것인지 고민 필요 -> 튜플형태로 (value, idx)로 저장 enumerate를 사용해서 idx와 우선순위를 쉽게 저장할 수 있다. lst = [1,2,3,4] for idx, value in enumerate(lst): print(idx, value) 우선순위를 튜플에 먼저 저장한 이유는 max값을 찾을때 쉽게 하려고 그랬다 import sys t = int(input()) while t > 0: n,..