백준 1158 요세푸스 문제

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

1158번: 요세푸스 문제

큐를 사용한다. pop()과 push()를 반복함으로써 k - 1 만큼 회전시키고 k번째 정수를 pop() 한다.

#include "pch.h"

int main()
{
	queue<int> queue;

	int n = 0, k = 0;

	cin >> n >> k;

	for (int i = 0; i < n; ++i)
	{
		queue.push(i + 1);
	}
	int value = 0;
	cout << "<";
	while (queue.size() > 1)
	{
		for (int i = 1; i < k; ++i)
		{
			value = queue.front();
			queue.pop();
			queue.push(value);
		}
		value = queue.front();
		queue.pop();
		cout << value;
		cout << ", ";
	}
	value = queue.front();
	cout << value;
	cout << ">";
	cout << '\n';
	queue.pop();
	return 0;
}