1021번 회전하는 큐(Deque)

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

<전략>

1. 덱에 저장된 수의 중간값을 기준으로 앞에 있으면, 왼쪽 연산, 뒤에 있으면 오른쪽 연산을 수행해주면 된다.

2. 여기서 주의할 점은, pop연산이 첫번째 원소만 적용되기 때문에, 뒤에 있는 원소들은 실질적으로 맨 앞으로 한번 와야되는 연산을 추가로 하게된다. 따라서, 딱 중간을 기준으로 하는게 아닌, 중간값+1을 기준으로 이 값보다 작거나 같으면 왼쪽으로 밀고, 더 크다면 오른쪽으로 밀어준다.

예 : 1 2 3 4 5 6 7 8 -> 5는 왼쪽으로도 4번, 오른쪽으로도 4번 연산을 하게 된다. 첫번째 자리로 오기위해선.

※주의사항

1. 언제나 N이 최소값일때, 1일때, 0일때 등의 예외처리는 확인한다.

Code