1021번 회전하는 큐 - C++

[문제]
https://www.acmicpc.net/problem/1021

1021번: 회전하는 큐

[풀이]
큐 활용 문제

[코드]

#include <bits/stdc++.h>
using namespace std;

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    int N, M;
    cin >> N >> M;
    deque<int> Q;
    deque<int> Q2;
    deque<int> Q3;
    int ans = 0;
    for(int i=1; i<=N; i++){
        Q.push_back(i);
    }
    Q2 = Q;
    Q3 = Q;
    while(M--){
        int t;
        int tmp1 = 0;
        int tmp2 = 0;
        cin >> t;
        while( Q.front() != t) {
            Q.push_back(Q.front());
            Q.pop_front();
            tmp1++;
        }

        while(Q2.front() != t) {
            Q2.push_front(Q2.back());
            Q2.pop_back();
            tmp2++;
        }
    
        ans += (tmp1 <= tmp2) ? tmp1 : tmp2;
        if(tmp1 <= tmp2){
            Q.pop_front();
            Q3 = Q;
        }
        
        else{
            Q2.pop_front();
            Q3 = Q2;
        }
        Q = Q3;
        Q2 = Q3;
    }
    cout << ans;
}