[백준 / BOJ] C++ 2164 카드 2

백준  - 단계별로 풀어보기 [2164]

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

2164번: 카드2

Code

#include <iostream>
#include <queue>

using namespace std;

int main() 
{
	queue<int> _queue;
	int N;

	cin >> N;

	for (int i = 1; i <= N; i++)
	{
		_queue.push(i);
	}

	while (1) 
	{
		if (_queue.size() == 1)
		{
			cout << _queue.front() << "\n";
			break;
		}

		_queue.pop();
		_queue.push(_queue.front());
		_queue.pop();
	}
}