[백준] 카드 2

유의할점

풀이

큐 사용

코드

C++

#include <iostream>
#include <queue>

using namespace std;

int main() {
	int N;
	cin >> N;
	queue<int> q;
	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();
}