[백준 2164번 C++] 카드 2

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

2164번: 카드2

---

카드를 앞에 있는 걸 삭제하고, 그 다음 앞에 있는 카드를 뒤에 삽입을 하니까 큐 문제! 

카드가 한 장 남았을 때까지 주어진 과정을 반복하니까 while(q.size() > 2){}로 조건을 걸어주었다

N=1인 경우도 while문 반복하지 않고 바로 큐의 한장 있는 카드를 출력하니까 만족

 

코드는 다음과 같다

#include <iostream>
#include <queue>

using namespace std;

int main()
{
    int n, m; 
    cin >> n;
    
    queue<int> q;
    for(int i=1; i<=n; i++){
        q.push(i);
    }
    
    while(q.size() > 1){
        q.pop();
        m  = q.front();
        q.pop();
        q.push(m);
    }

    cout << q.front() << "\n";
    return 0;
}