[백준 2164번] 카드2

 

#include <iostream>
#include <deque>
#include <fstream>

using namespace std;

deque<int> dq;

int main(void)
{
	int N;
	cin >> N;
	for (int i = N; i >=1; i--)
	{
		dq.push_back(i);
	}
	
	while (dq.size() != 1)
	{
		dq.pop_back(); 	// 뒤에서 하나 뺴고
		dq.push_front(dq.back()); //뒤에껄 다시 앞에다 넣고
        dq.pop_back(); // 앞에 넣은거 뒤에서 제거.
	}
	cout << dq.front();

}