백준 C++ 2164 카드2

2164번 카드2

문제풀이

#include <iostream>
#include <queue>
using namespace std;
int main(void)
{
    queue<int> q;
    int input;

    cin >> input;
    for (int i = 0; i < input; i++)
    {
        q.push(i + 1);
    }

    while (input != 1)
    {
        q.pop();
        q.push(q.front());
        q.pop();
        input--;
    }
    cout << q.front();
}

규칙을 찾다가 알고리즘 분류에 큐 있는거 보고 풀었다.