카드2 #2164 c++ 풀이

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

2164번: 카드2

생각 : queue를 쓰면 문제 그대로 풀리겠구나 라고 생각했습니다.

한번 틀렸는데, 이유는 1일때 처리를 해주지 않아서 였습니다.

 

#include<iostream>
#include<vector>
#include<algorithm>
#include<cmath>
#include<queue>

using namespace std;






int main() {
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	int n;
	int temp;
	queue <int> q;
	cin >> n;
	for (int i = 0; i < n; i++) {
		q.push(i + 1);
	}
	

	if (q.size() <= 1)temp = 1;
	else {
		while (q.size()>1) {
			q.pop();
			temp = q.front();
			q.pop();
			q.push(temp);
		}
	}
	cout << temp << endl;;
	return 0;
}