[c++][자료구조][큐] 백준 2164번: 카드2

 

 

코드

#include <iostream>
#include <queue>

using namespace std;

int main() {
	int n;
	queue<int> q;

	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() << "\n";

	return 0;
}