백준 2164번 C++

백준 2164번 카드2

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

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);
    }
    int temp;
    while(1){
        temp = q.front();
        q.pop();
        if(q.empty()){
            break;
        }
        q.push(q.front());
        q.pop();
    }
    cout << temp;
    return 0;
}