C++ 알고리즘 - 백준 11866 요세푸스 문제 0

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

 

#include <bits/stdc++.h>
#define endl "\n"

using namespace std;

int main(void) {
	// C++ Init
	ios::sync_with_stdio(false);
	cin.tie(NULL);

	int input1, input2;
	int idx = -1;
	vector<int> v;

	cin >> input1 >> input2;	

	for (int i = 1; i <= input1; i++) {
		v.push_back(i);
	}

	cout << "<";
	for (int i = 0; i < v.size(); i++) {
		for (int i = 0; i < input2;) {
			idx++;
			if (idx == v.size()) idx = 0;
			if (v[idx] != 0) i++;
		}

		while (v[idx] == 0) {
			idx++;
			if (idx == v.size()) idx = 0;
		}

		cout << v[idx];
		v[idx] = 0;

		if (i != v.size() - 1)
			cout << ", ";
	}
	cout << ">";
}