104%

문제지민이는 N개의 원소를 포함하고 있는 양방향 순환 큐를 가지고 있다. 지민이는 이 큐에서 몇 개의 원소를 뽑아내려고 한다.지민이는 이 큐에서 다음과 같은 3가지 연산을 수행할 수 있다.첫번째 원소를 뽑아낸다. 이 연산을 수행하면, 원래 큐의 원소가 a1, ..., ak이었던 것이 a2, ..., ak와 같이 된다.왼쪽으로 한 칸 이동시킨다. 이 연산을 수행하면, a1, ..., ak가 a2, ..., ak, a1이 된다.오른쪽으로 한 칸 이동시킨다. 이 연산을 수행하면, a1, ..., ak가 ak, a1, ..., ak-1이 된다.큐에 처음에 포함되어 있던 수 N이 주어진다. 그리고 지민이가 뽑아내려고 하는 원소의 위치가 주어진다. (이 위치는 가장 처음 큐에서의 위치이다.) 이 때, 그 원소를 주..

이문제는 쉬운거 같으면서도 잘 안돼서 좀 고생을 했다.. 처음에 생각한 방법은 빙글빙글 회전하면서 숫자가 채워지므로 그거에 맞춰서 똑같이 알고리즘을 설계하려고 했다 오른쪽 위 왼쪽 아래 순서로 1 1 2 2 3 3 4 4 5 5 .... 번 규칙적으로 반복되는걸 알아냈지만 좌표에 마이너스가 허용이 되기때문에 이렇게 하다가 조금 복잡해져서 포기했다. 그래서 생각해 낸 방법이 함수하나를 만들고 거기에 좌표를 입력하면 그에 맞는 숫자를 리턴해주게끔 하는것이다. 다행히 일정한 규칙을 찾아낼수 있었다.