[BOJ] 1158번: 조세퍼스 문제

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

vector를 사용하면 쉽게 문제를 풀 수 있다. v.erase하면 그 지워진 곳이 메꿔지기 때문이다. (실제 구현상 그런지는 모르겠다..)

#include <vector>
#include <cstdio>
using namespace std;

int main()
{
    int n, m;
    vector<int> v;
    scanf("%d %d", &n, &m);

    if (n == 1)
    {
        printf("<1>");
        return 0;
    }

    for (int i = 1; i <= n; ++i)
        v.push_back(i);

    putchar('<');
    int idx = 0, size = 0;
    while (size != 2)
    {
        size = v.size();
        const int v_idx = (idx + m - 1) % size;
        printf("%d, ", v[v_idx]);
        v.erase(v.begin() + v_idx);
        idx = v_idx;
    }
    printf("%d>", v[0]);
    return 0;
}