[BOJ] 백준 2161 카드 1

출처: https://www.acmicpc.net/problem/2161

 Input 
7

 Output 

1 3 5 7 4 2 6

- 카드를 버릴 때는 별도로 저장하지 않고 바로 출력합니다.

- 밑으로 옮기는 경우에는 Queue 구조 이용.

[C++] [STL] Queue

[C++] [STL] Queue

---

#include <iostream>
#include <queue>
using namespace std;
#define endl "\n"
 
int main() {
    int n;
    cin >> n;
 
    queue<int> q;
    for(int i=1; i<=n; i++){
        q.push(i);
    }
 
    while(q.size() > 1){
        cout << q.front() << " "; 
        q.pop();
        q.push(q.front());
        q.pop();
    }
 
    // 한장 남은 카드 출력
    cout << q.front() << endl;
    return 0;
}