1966

백준 1966 풀이 (프린터 큐, 큐, deque)

이거 솔직히 풀기 너무나 싫었다. 큐가 왜 어려운지 참.....그래도 정답비율이 55%로 상당히 높길래 안 풀수가 없었다....ㅎ 문제를 간단히 요약하자면 큐형태의 프린터 소프트웨어가 있는데 우선순위대로 처리하도록 만드는 소프트웨어이다. 따라서 우선순위에 따라 처리할 경우 처음에 뽑고자 했던 작업이 몇번째에서 뽑히는지를 알아내는 문제이다. [1 2 3 4] 인경우 3번째인 우선순위 3 작업이 언제 되는지 알고싶다. 우선 4를 먼저 수행하기 위해 다른 값들을 뒤로 미룬다. [4 1 2 3] 으로 변경되고 4를 처리한다. [1 2 3] 으로 변경된다. 그럼 이제 우선순위가 높은 3을 출력하기 위해 앞의 작업을 뒤로 미룬다. [3 1 2] 로 변경되고 3을 출력한다. 그럼 2번째에 출력되는 것이다. 이걸 코드..