[BOJ-2164]카드2

간단하게 STL 큐를 사용하여 구현? 하는 문제였다. 

1. 맨위한장을버린다.

2. 1.이후 맨위 한 장을 맨 아래에 깐다. 

3. (1-2) 경우를 다 끝내고 한장이 남았을 때 남는 한장을 출력한다.

#include<cstdio>
#include<queue>
using namespace std;
queue<int> q;
int main(){
    int n;
    scanf("%d",&n);
    for(int i = 1 ; i <= n ; i++) q.push(i);
 
    while(true){
        if(q.size() == 1){
            printf("%d",q.front());
            break;
        }
        q.pop();
        int back = q.front(); q.pop(); q.push(back);
    }
    return 0;
}