https://www.acmicpc.net/problem/1966
알고리즘 분류
- 구현
접근 아이디어
문제에서 큐 자료구조 구현을 위해 deque모듈을 사용하였다.
파이썬에서 스택은 단순히 리스트로 구현이 가능하지만, 큐는 그렇게 하면 시간복잡도가 증가한다.
(pop(0)의 시간복잡도는 O(N))
인쇄하고자 하는 가장 앞에 있는 문서의 중요도보다 더 중요한 문서가 있다면 맨 뒤로 보내는 것이다. 더 중요한 문서가 없다면 lst별도의 리스트로 보내주었다.
그런데 예제 입력 3번째를 생각을 못했어서 나중에 index리스트를 하나로 추가로 만들어주었다.
예시)0번째 1이 몇 번째로 인쇄?
queue=[1,1,9,1,1,1]
queue2=[1,0,0,0,0,0]
lst=[9,1,1,1,1,1]
lst2=[0,0,0,0,1,0]
소스 코드
