1021 회전하는 큐

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

덱(Double Ended Queue)을 이용한 구현 문제이다. 매 단계마다 왼쪽으로 밀면서 빼는것과 오른쪽으로 밀면서 빼는 것 중에 연산을 더 적게 쓰는 것을 사용한다. 구현할 때 index 범위와 사용에 주의하자. 헷갈리지 않게 index 시작을 0으로 다 맞춰주는 것도 한 방법이다.

#include <cstdio>
#include <deque>
using namespace std;
 
int main()
{
    int n,m,t,cnt=0;
    scanf("%d %d",&n,&m);
    deque<int> dq(n);
    for(int i=0;i<n;i++) dq[i]=i;
    while(m--)
    {
        scanf("%d",&t);
        t--;
        for(int i=0;i<n;i++)
        {
            if(dq[i]==t)
            {
                if(i<=n/2)
                {
                    for(int j=0;j<i;j++)
                        dq.push_back(dq.front()),dq.pop_front();
                    dq.pop_front();
                    cnt+=i,n--;
                }
                else
                {
                    for(int j=0;j<n-i;j++)
                        dq.push_front(dq.back()),dq.pop_back();
                    dq.pop_front();
                    cnt+=n-i,n--;
                }
            }
        }
    }
    printf("%d\n",cnt);
    return 0;
}