(백준 2164 c++) 카드2

문제

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

2164번: 카드2

정답코드

#include <set>
#include <queue>
#include <algorithm>
#include <iostream>

using namespace std;

int main()
{
    int n;
    cin >> n;
    queue<int> arr1;
    for (int a = 1; a <= n; a++)
    {
        arr1.push(a);
    }
    while (arr1.size() != 1)
    {
        arr1.pop();
        arr1.push(arr1.front());
        arr1.pop();
    }
    cout << arr1.front();
}

해설

맨앞부분을 뒤로 보내야 하기 때문에 큐가 필요하다고 생각해서 큐를 이용해서 구현했다.