끄적끄적

이 문제는 순환큐 문제라 하여 순환큐를 구현해야 할까 고민하였으나 직접 원소를 삽입하는 것이 아니라서 그냥 배열을 이동하는 것으로 구현하였다. 내가 찾는 값이 현재 가장 처음 원소에서 왼쪽으로 얼마나 떨어져 있는지 확인하고 그 값이 과반수 이상이면 오른쪽으로 이동하고 과반수가 되지 않으면 왼쪽으로 이동하였다. #include using namespace std; int main() { int size; //큐의 크기 int popnum; //뽑아낼 원소 cin >> size >> popnum; int *find = new int[popnum]; //뽑아낼원소가 저장된 배열 int *arr = new int[size]; // 큐 배열 bool right = false; // 오른쪽으로 이동할지 왼쪽으로 이..