[실4] 2164. 카드2

[출처] https://www.acmicpc.net/problem/2164

2164번: 카드2

---

#include <iostream>
#include <queue>

#define endl '\n'
using namespace std;

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

	queue<int> Q;

	int N;
	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();
}

 

벡터를 이용하면 시간초과가 나는 문제였다.

 

큐를 이용하여 메모리절약과 동시에 시간단축을 할 수 있었다.

 

큐 사이즈가 1이 될때까지 계속 반복작업을 하면 정답을 도출할 수 있다.