<baekjoon> 회전하는 큐

풀이

N크기의 숫자를 저장할 때 처음에 deque를 사용할려고 했지만, 뽑아낼 숫자의 인덱스를 알아내기 위해서 스택으로 사용하기로 정하였다. 뽑아낼 숫자의 집합은 순차적으로 뽑아내면 되므로 Queue를 사용하였다.

 

뽑아낼 숫자를 맨 앞으로 보내고 뽑아내야 한다. 여기서 최단기간에 해야 하므로 현재 큐의 상태를 계속 주기적으로 확인한다.

 

1. 뽑아낼 숫자가 현재 큐 상태에서 중앙을 기점으로 왼쪽에 있으면 2번 연산을 실행.

2. 중앙을 기점으로 오른쪽에 위치하면 3번 연상을 실행한다.