알고리즘 풀이/백준

[2164] 백준 : 카드2(C++)

데롱디롱 2020. 4. 27. 03:10
728x90

* 접근한 방법
- 큐 이용(이전포스트 참고)

2019/11/20 - [알고리즘 공부] - [10845] 백준 알고리즘 : 큐(C++)

 

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

int main() {
	// 입출력 속도 개선
	cin.tie(NULL);
	ios_base::sync_with_stdio(false);

	int N = 0;
	cin >> N;

	queue<int> q;
	for (int i = 0; i < N; i++)
		q.push(i + 1);

	while (q.size() > 1)
	{
		q.pop();
		q.push(q.front());
		q.pop();
	}
	cout << q.front();
}