백준 문제풀이 2164번 카드 2 문제(C++)

 

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

#include<iostream>
#include<queue>
#include<string>

using namespace std;

int main() {
	int n;
	cin >> n;
	queue<int> q1;
	for (int i = 1; i <= n; i++) {
		q1.push(i);
	}

	while (true) {
		if (q1.size() == 1) {
			break;
		}
		int temp;
		q1.pop();
		temp = q1.front();
		q1.pop();
		q1.push(temp);
	}

	cout << q1.front();
}