[백준] 2164번: 카드2

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

2164번: 카드2

너무 쉬워서 할 말이 없다. 그냥 큐를 사용하면 된다!

#include <iostream>
#include <queue>

using namespace std;

int main(void){
	
	queue<int> q;
	 
	int n;
	cin >> n;
	
	for(int i=1; i<=n; i++){
		q.push(i);	
	}
	
	while(q.size()>1){
		q.pop();
		q.push(q.front());
		q.pop();
	}
	
	cout << q.front();
}