C++ / 백준 / 2164 / 카드2

문제

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

2164번: 카드2

문제풀이

큐를 이용하여 풀었다.

먼저, 큐에 1부터 N까지의 수를 입력한다.

pop을 하여 가장 위에 있는 카드를 버린다.

그다음 가장 위에 있는 카드를 push 하여 큐에 넣고, pop을 한다.

 

코드

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

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

	queue<int>card;
	int N(0),idx(0);
	cin >> N;
	for (idx = 1; idx <= N; ++idx)
		card.push(idx);
	
	while (card.size() > 1) {
		card.pop();
		card.push(card.front());
		card.pop();
	}

	cout << card.front();
}