1158번: 조세퍼스 문제

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


$O(n^2)$

구현문제이다.

#include<stdio.h>
const int MAX_N = 5e3;
int a[MAX_N], n, m, p;
int main() {
    scanf("%d %d", &n, &m);
    for (int i = 0; i < n; i++) a[i] = i + 1;
    printf("<%d", a[p = m - 1]);
    for (; n>1; n--) {
        for (int i = p--; i < n - 1; i++) a[i] = a[i + 1];
        printf(", %d", a[p = (p + m) % (n - 1)]);
    }
    printf(">");
    return 0;
}