핵심 아이디어

<aside> 💡

덱 자료구조를 이용해 아파트 게임을 시뮬레이션 하면 된다.

</aside>

모듈러를 이용한 방법도 있다.

코드

#include <bits/stdc++.h>
#define FASTIO ios_base::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr);
using namespace std;
typedef long long int ll;

int n, t;
deque<int> dq;

signed main()
{
    FASTIO;
    cin >> n;
    cin >> t;
    for(int i = 0; i<2*n; i++){
        int a; cin >> a;
        dq.push_front(a);
    }

    for(int i = 0; i<t; i++){
        int b; cin >> b;
        for(int j = 1; j<b; j++){
            dq.push_front(dq.back());
            dq.pop_back();
        }
        cout << dq.back() <<' ';
    }

    return 0;
}