2164번 카드2 - C++

[문제]
https://www.acmicpc.net/problem/2164

2164번: 카드2

[풀이]
큐 활용 문제
단순히 q.size()가 1이 될때까지 while 문을 돌리고, q.pop()을 하고, q.push()를 활용하면 된다.

[코드]

#include <bits/stdc++.h>
using namespace std;

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