Little Jay

[C++] 백준 2164번 카드2 본문

알고리즘/BOJ

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

Jay, Lee 2021. 4. 4. 20:46

얘도 큐를 사용하는 문제인데

벡터를 사용해서 시간 초과가 떴었던 문제

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

int main() {

	cin.tie(0);
	cout.tie(0);
	ios::sync_with_stdio(false);

	int n;
	queue<int> q;
	cin >> 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() << "\n";

	return 0;
}
Comments