BOJ [C++]) 2164번 카드2

1. 문제

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

2164번: 카드2

2. PS

 

- 자료의 앞과 뒤로의 이동이 많아 deque container를 사용함.

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

int main() {
    int n;
    cin >> n;
    deque<int> card;
    
    for(int i = 0; i < n; i++) {
        card.push_back(i+1);
    }
    
    while(card.size() != 1) {
        card.pop_front();
        card.push_back(card.front());
        card.pop_front();
    }
    
    cout << card[0];
}