(2164) 카드2

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

단계별로 풀어보기

16단계(스택, 큐, 덱 1) 7번째

 

 

 

제일 위 카드를 아래로 옮기는 과정은 큐에서 제일 앞 원소를 다시 넣은 뒤 빼는 것과 같다.

 

 

 

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

int main() 
{
  ios::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
  
  queue<int> q;
  int n;
  
  cin >> n;
  
  for(int i=1;i<=n;i++)  q.push(i);
  
  while(q.size()>1){
    q.pop();
    
    q.push(q.front());
    q.pop();
  }
  
  cout << q.front();
  
  return 0;
}