조세퍼스 문제(BOJ 1158)

1158.cpp

#include<iostream>
#include<vector>
using namespace std;
 
int main()
{
    int n,m,d;
	vector<int> v;

	cin>>n>>m;
    d=m-1;
    
    for(int i=1;i<=n;i++) v.push_back(i);
    printf("<");
    for(int i=0;i<n;i++)
    {
		auto it=v.begin();

		cout<<*(it+d);
		v.erase(it+d);
		d+=m-1;
		if(v.empty())break;
		d%=v.size();
		printf(", ");
    }
    printf(">");
}