백준 C++ 1021번) 회전하는 큐

https://www.acmicpc.net/problem/1021

1021번: 회전하는 큐

어제부터 다시 시작한 하루 필수 1문제를 시작했습니다. 확실히 오랜만에 푸는거라 머리가 제대로 안돌아가더라구요. 

이 문제는 인덱스를 구해서 이분법을 통해 풀었습니다. 중앙 보다 작은 인덱스면 2번, 크면 3번이 작동하도록 했습니다.

 

 

 

코드

#include <iostream>
#include <queue>
#include <string>

using namespace std;

int main() {
	ios::sync_with_stdio(false);
	cout.tie(nullptr);

	int N, M;
	int input;
	cin >> N >> M;

	deque<int> t1;
	queue<int> t2;
	for (int i = 1; i <= N; i++) {
		t1.push_back(i);
	}
	for (int i = 0; i < M; i++) {
		cin >> input;
		t2.push(input);
	}
	int count = 0;
	
	while (!t2.empty()) {
		int Index = 0;
		for (int i : t1) {
			if (i == t2.front())
				break;
			Index++;
		}
		if (Index > t1.size()/2) {
			while (1) {
				if (t1.front() == t2.front()) {
					t1.pop_front();
					t2.pop();
					break;
				}
				t1.push_front(t1.back());
				t1.pop_back();
				count++;
			}
		}
		else {
			while (1) {
				if (t1.front() == t2.front()) {
					t1.pop_front();
					t2.pop();
					break;
				}
				t1.push_back(t1.front());
				t1.pop_front();
				count++;
			}
		}
	}	
	cout << count << "\n";
}