백준 2164번 - 카드2

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

2164번: 카드2

queue를 활용하는 문제이다.
해당 문제 내용대로
1. 맨 앞에 것을 빼고 (pop)
2. 그 다음 맨 앞 것(queue.front)을 뒤로 밀어넣고(push)
3. 다시 맨 앞 것을 빼면 된다.(pop)

이 반복을 1개 남을때까지 반복하면 된다.

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

int main()
{
	std::cin.tie(NULL);
	std::ios::sync_with_stdio(false);
	
	int N;
	cin >> N;
	queue<int> q;

	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;
}