[알고리즘/baekjoon] 1966_프린터 큐(python)

문제

https://www.acmicpc.net/problem/1966

1966번: 프린터 큐

# 이 문제의 핵심은 중요도가 같은 문서의 처리를 어떻게 하는지가 관건이다.

# 입력을 보면 첫 줄에 테스트 케이스의 수와 다음 줄에 문서의 개수를 나타내는 N변수와 M번째 문서의 인덱스가 나타난다.

# 그다음 줄에는 N개 문서의 중요도가 나타난다.

# 출력에는 M번째 문서의 인덱스가 몇 번째로 출력되는지 출력하는 것이다.

# 중요도가 같은 문서가 없다고 가정하면 중요도가 가장 높은 값과 pop(0) 한 값을 찾아서 몇 번째인지를 출력해주면 되지만 여기서는 중요도가 같은 문서가 존재한다.

# 그래서 인덱스도 저장하는 idx 리스트도 추가하여 처리해준다. 즉, 최댓값인지 확인하고 인덱스도 사전에 표시한 값과 맞는지 확인한다.

 

정답

 

* 전체 코드가 보고싶으신 분들은 아래 github 주소를 참고해주세요!

https://github.com/JunSeokCheon/Codingtest/blob/master/CLASS2/1966_%ED%94%84%EB%A6%B0%ED%84%B0%20%ED%81%90.py

GitHub - JunSeokCheon/Codingtest: python for codingtest