BOJ - 카드2 2164

 

해결방법

큐를 사용하는 문제이다.

N장의 카드를 입력하고, 큐의 사이즈가 1이 아니라면 카드를 뽑고, 그 다음 카드를 큐에 집어넣고, 이 시점에서 큐의 카드가 1장이라면 반복문을 탈출하고 아니라면 다시 카드를 뽑는 식으로 반복문을 돌려준다.

 

정답 코드

#include <iostream>
#include <queue>

using namespace std;

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

	cin >> N;

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

	while (Q.size() != 1)
	{
		Q.pop();
		Q.push(Q.front());
		if (Q.size() == 1)
			break;
		Q.pop();
	}

	cout << Q.front() << endl;

	return 0;
}