https://www.acmicpc.net/problem/14891 14891번: 톱니바퀴총 8개의 톱니를 가지고 있는 톱니바퀴 4개가 아래 그림과 같이 일렬로 놓여져 있다. 또, 톱니는 N극 또는 S극 중 하나를 나타내고 있다. 톱니바퀴에는 번호가 매겨져 있는데, 가장 왼쪽 톱니바퀴www.acmicpc.net구현 시뮬레이션 문제이다.톱니를 구현할 배열을 deque를 사용해 만든다.톱니의 index 0은 12시방향,index 3는 3시 방향,index 6은 9시 방향이다.톱니가 시계 방향 즉 1로 회전한다면 큐의 마지막을 빼서 왼쪽에 넣는다.톱니가 반시계 방향 즉 -1로 회전한다면 큐의 왼쪽을 빼서 마지막에 넣는다.어떤 톱니가 어느 방향으로 회전하는지 값을 받는다기존 톱니의 6번index는 left에 2..