[c++/백준] 1021 회전하는 큐

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

1021번: 회전하는 큐

큐의 양쪽에서 삽입 삭제가 이루어지기 때문에 deque를 사용해야한다.

deque를 사용해야하는 것은 쉽게 알 수 있다. 

 

dq 크기의 반 이하인지, 이상인지 구해야하지만 괜히 복잡하게 생각해서 함수 두개 따로 만들어서 min값 받으려고 했다. 

하다보니까 뭔가 이상하고 잘 안돼서 노선 바꿈..물론 이런 방법으로도 풀 수 있겠지만 푸는 사람이 많이 없는 이유가 있겠지..?

 

암튼 정답 코드는 입력받은 x값이 dq 크기의 반 이하인지 이상인지 알아내서 case 분류하면 된다.

#include <iostream>
#include <deque>
using namespace std;

int main() {
	deque<int> dq;
	int n, m;
	int cnt = 0;
	
	cin >> n >> m;
	for (int i = 1; i <= n; i++) {
		dq.push_back(i);
	}

	int index = 0;

	while (m--)
	{
		int x;
		cin >> x;

		for (int i = 0; i < dq.size(); i++) {
			if (dq[i] == x) {
				index = i;
				break;
			}
		}

		if (index < dq.size()/2 +1) {	// 2번 실행
			while (1) {
				if (dq.front() == x) {
					dq.pop_front();
					break;
				}
				dq.push_back(dq.front());
				dq.pop_front();
				cnt++;
			}
		}
		else
		{							//3번 실행
			while (1) {
				if (dq.front() == x) {
					dq.pop_front();
					break;
				}
				dq.push_front(dq.back());
				dq.pop_back();
				cnt++;
			}
		}
	}
	cout << cnt;
	return 0;
}

또한 나는 문제 잘못 읽어서 "뽑아내려고 하는 원소의 위치가 주어진다. (이 위치는 가장 처음 큐에서의 위치이다.)" 굉장히 헛다리 짚었다.

 

to me.. 

문제 잘읽기...^^