[백준 11866] 요세푸스 문제 0

🔗문제 풀러가기
단계별로 풀어보기 단계 16의 8번째 문제이다.

문제 분석

Queue컨네이너를 사용하여 문제를 해결하였다.

코드

#include <iostream>
#include <queue>
using namespace std;

int main()
{
	queue<int> q;

	int n, k;
	cin >> n >> k;

	for (int i = 1; i <= n; i++)
	{
		q.push(i);
	}

	cout << "<";

	while (q.size() != 0)
	{
		for (int i = 1; i < k; i++)
		{
			q.push(q.front());
			q.pop();
		}

		cout << q.front();

		if (q.size() != 1) { cout << ", "; }
		q.pop();
	}
	cout << ">";
}