백준 1966 프린터 큐

전.py / / 2020. 12. 16. 14:01
728x90

www.acmicpc.net/problem/1966

 

1966번: 프린터 큐

여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에

www.acmicpc.net

T=int(input())

out=[]
for i in range(T):
    I=[]
    N,M=map(int,input().split())
    I= list(map(int,input().split())) # 중요도 리스트
    idx=[]
    for i in range(N):
        idx.append([I[i],i])  # 인덱스와 중요도를 묶음
    result=[] 인쇄 순서
    while(1):
        if len(idx)==0:
            break
        elif max(idx)[0]!=idx[0][0]:           
            temp=idx[1:]
            idx=temp+[idx[0]]
        else:
            result.append(idx[0])
            del idx[0]

    for i in range(N):
        if M==result[i][1]:
            out.append(i+1)
for i in range(T):
    print(out[i])

반응형

'전.py' 카테고리의 다른 글

백준 2455 지능형 기차  (0) 2020.12.16
백준 1094 막대기  (0) 2020.12.16
백준 12925 Numbers (실패)  (0) 2020.12.16
백준 카드2 2164  (0) 2020.12.16
백준 11943 파일 옮기기  (0) 2020.12.16
  • 네이버 블러그 공유하기
  • 네이버 밴드에 공유하기
  • 페이스북 공유하기
  • 카카오스토리 공유하기