[백준/BOJ] 2164번 카드2 (C++)

www.acmicpc.net/problem/2164

2164번: 카드2

문제 분류는 큐를 이용하는 걸로 되어있는데, 덱을 이용해서 해결했습니다.

 

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

int main(void) {
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    
    int n, answer;
    cin >> n;
    deque<int> dq;
    for(int i = 1; i <= n; i++) {
    	dq.push_back(i);
	}
	while(dq.size() > 1) {
		dq.pop_front();
		dq.push_back(dq.front());
		dq.pop_front();
	}
	
	cout << dq.front();
}