1021번: 회전하는 큐

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


$O(n^2)$

#include<cstdio>
int n, m, ck[50], x, p, r;
int main() {
    scanf("%d %d", &n, &m);
    for (int i = 0; i < m; i++) {
        scanf("%d", &x);
        int c = 0;
        while (p^x - 1) c += !ck[p], p = (p + 1) % n;
        r += c < n - i - c ? c : n - i - c;
        ck[p] = 1;
    }
    printf("%d", r);
    return 0;
}