[백준] 11866 & 1158 (조세퍼스문제 0, 1)

환형큐를 이용해서 문제 M 번째에 있는 수를 찾으면 쉽게 풀리는 문제입니다.

#include 
#include 

using namespace std;

void Josepus(int N, int M) {
	queue q;
	for (int i = 1; i <= N; ++i) q.push(i);
	cout << "<";
	while (!q.empty()) {
		for (int i = 0; i < M - 1; ++i) {
			q.push(q.front());
			q.pop();
		}

		cout << q.front();
		q.pop();
		if (!q.empty()) cout << ", ";

	}
	cout << ">";

	return;
}

int main() {
	std::ios::sync_with_stdio(false);

	int N, M;

	cin >> N >> M;

	Josepus(N, M);

	return 0;
}