[덱]BOJ 1021번 - 회전하는 큐

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

1021번: 회전하는 큐

 

 

 

#include <bits/stdc++.h>
using namespace std;
int main(void){
    ios::sync_with_stdio(0);
    cin.tie(0);
    int n, m;
    cin >> n >> m;        //1)n,m 입력받기
    deque<int> DQ;
    for(int i=1; i <= n; i++) DQ.push_back(i);    //2)n크기의 덱 만들기
    int cnt=0;
    while(m--){    //3)m만큼 반복
        int val;
        cin >> val;
        int idx = find(DQ.begin(), DQ.end(), val) - DQ.begin();
        while(DQ.front() != val){    //4)찾을 값이 front자리로 올때까지 반복
            if(idx < DQ.size()-idx){	//5)찾을 값의 자리가 front로 오도록 만들기
                DQ.push_back(DQ.front());
                DQ.pop_front();
            }
            else{
                DQ.push_front(DQ.back());
                DQ.pop_back();
            }
            cnt++;    //6)과정횟수 카운트하기
        }
        DQ.pop_front();    //7)찾은 값 제거하기
    }
    cout << cnt;    //8)카운트한 횟 수 출력하기
}