[BOJ_1966] 프린터 큐

문제 링크: https://www.acmicpc.net/problem/1966

1966번: 프린터 큐

내 풀이:

Review:

 내 풀이에서는 큐를 구현하기 위해 파이썬의 내장 함수인 deque를 이용했고, M에 해당하는 원소를 저장하기 위해 tmp라는 별도의 deque에 M번째 원소에 1을 할당했다. Queue와 tmp를 확인하면서 M에 해당하는 원소를 출력하면 프린터에서 출력된 문서의 개수(count)를 출력하면서 반복문을 종료해서 문제를 해결했다.

 해당 문제를 풀이하고 패스트 캠퍼스의 해설 강의를 들었는데, 강의에서는 M을 기록하기 위해 리스트 안의 원소를 튜플을 이용해서 (중요도, 인덱스) 쌍으로 저장해서 해당 문제를 풀이한 부분이 흥미로웠다.

 

Idea:

 문제에서 주어진 요구사항 그대로 구현하면서 파이썬의 데큐(deque)를 이용하면 어렵지 않게 풀 수 있는 문제이다.