[C++] 백준 2164번 : 카드2

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

2164번: 카드2

---

 문제 풀이

문제에 풀이법이 나와있다!

맨위 카드는 버리고 그 다음 카드는 맨 밑으로 넣는다.

 느낀 점

어렵지 않은 문제였다.

 코드

#include <iostream>
#include <queue>

using namespace std;

int n;
queue<int> q;

void func(int n) {
	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();
}

int main() {
	cin >> n;
	func(n);
}