백준 2164 카드2 c++ [컴공과고씨]

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

2164번: 카드2

문제를 보면 카드가 FIFO 처음 들어간것이 먼저 나오는 구조를 가지고 있기 때문에 큐를 사용했다.

처음에는 POP을 사용하고 그 후 그 다음 숫자를 뒤로 넣어주는 구조로 구현 했다.

#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;
}

yea