[C++] 2164. 카드2

 

#include <iostream>
#include <queue>
using namespace std;

int main(void)
{
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    //1~N 순서대로 카드, 제일 위부터 pop => Queue
    queue<int> card;
    int N; cin >> N;
    for(int i=1; i<=N; i++) card.push(i);

    while(card.size() > 1) { //card 한장 남을때까지 반복
        card.pop();
        int temp = card.front();
        card.pop();
        card.push(temp);
    }

    cout << card.front() << "\n";

    return 0;
}