[백준/BOJ] 백준 2164번 : 카드2

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

2164번: 카드2

큐를 사용하여 문제를 해결했다.

 

코드

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

int n;

int main()
{
	cin.tie(NULL);
	ios_base::sync_with_stdio(false);

	queue<int> q;
	int temp;

	cin >> n;

	//1~n을 큐에 넣는다
	for (int i = 1; i <= n; i++)
		q.push(i);

	while (q.size() > 1)
	{
		//제일 위에 있는 카드를 버리기
		q.pop(); 

		//제일 위에 있는 카드를 제일 아래로 옮기기
		temp = q.front();
		q.pop();
		q.push(temp);
	}

	cout << q.front();

	return 0;
}