백준 2164 cpp// 큐 사용방법

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

2164번: 카드2

 

#include<bits/stdc++.h>
using namespace std;

int n;
queue<int> q;

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

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

	cout << q.front();
}