< 백준 BaekJoon : 2164번 카드 2> C++

<< 문제 >>

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

2164번: 카드2

 

Queue 이용해서 pop push 적절히 하면 됩니다.

 

<< 코드 >>

 

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

int cardProcess(int num){
  queue<int> q;

  for(int i=1; i<=num; i++){
    q.push(i);
  }

  while(q.size() != 1){
    q.pop();
    q.push(q.front());
    q.pop();
  }

  return q.front();
}

int main() {
  int num;
  cin >> num;
  cout << cardProcess(num);
}