[C++] 백준 2161 : 카드1

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

int N;
queue<int> q;
int main(void){
  scanf("%d", &N);

  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();

  return 0;
}

보자마자 큐를 사용해야겠다고 생각해냈다 굳 이제 간단한 자료구조는 금방 캐치해낸다!