응급실 (큐, 덱)

문제

메디컬 병원 응급실에는 의사가 한 명밖에 없습니다. 응급실은 환자가 도착한 순서대로 진료를 합니다. 하지만 위험도가 높은 환자는 빨리 응급조 치를 의사가 해야 합니다. 이런 문제를 보완하기 위해 응급실은 다음과 같은 방법으로 환자의 진료순서를 정합니다.
• 환자가 접수한 순서대로의 목록에서 제일 앞에 있는 환자목록을 꺼냅니다.
• 나머지 대기 목록에서 꺼낸 환자 보다 위험도가 높은 환자가 존재하면 대기목록 제일 뒤로다시 넣습니다. 그렇지 않으면 진료를 받습니다.

N명의 환자가 대기목록에 있습니다.
N명의 대기목록 순서의 환자 위험도가 주어지면, 대기목록상의 M번째 환자는 몇 번째로 진료 를 받는지 출력
5 2
60 50 70 80 90

 

풀이

from collections import deque
n,m=map(int, input().split())
arr=[(pos, val) for pos, val in enumerate(list(map(int, input().split())))]
queue=deque(arr)

cnt=0
while queue:
    p = queue.popleft()
    if any(p[1]< x[1] for x in queue):
        queue.append(p)
    else:
        cnt+=1
        if p[0]==m:
            print(cnt)
            break