[C++/BOJ] 2164 : 카드2 (Queue)

 

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

 

백준 실버4

큐로 풀어야 한다

놓치기 쉬운 조건 -> 1을 입력할 때, 0이 아닌 1이 나와야 함. (큐에 최소 1개는 남아야 한다)

 

 

나의 풀이

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

int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);

	int n = 0;
	int answer = 0;
	queue<int> q;

	cin >> n;

	for (int i = 1; i <= n; ++i)
	{
		q.push(i);
	}
	while(1)
	{
		if(q.size()<=1){
			answer = q.front();
			break;
		}
		q.pop();
		int t = q.front();
		q.pop();
		q.push(t);
		
	}
	cout << answer;
	return 0;
}