백준 C++2164번) 카드2

그냥 단순한 Queue를 쓸 수 있냐고 물어보는 문제입니다.

 

문장에 나와있는 그대로를 코드로 구현하면 되는 간단한 문제입니다.

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

2164번: 카드2

#include <iostream>
#include <queue>

using namespace std;

int main() {
	ios::sync_with_stdio(false);
	cout.tie(nullptr);

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