[백준] 2164번 카드2

deque 연습해볼 수 있는 문제였습니다.

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

int main() {
	int n;
	cin >> n;
	deque<int> dq;
	for (int i = n; i >= 1; i--) {
		dq.push_front(i);
	}
	while (dq.size() != 1) {
		dq.pop_front();
		int tmp = dq.front();
		dq.pop_front();
		dq.push_back(tmp);
	}
	cout << dq.front() << endl;
	return 0;
}