BOJ - 요세푸스 문제 0 11866

 

해결방법

큐를 활용해야 하는 문제.

큐의 구조는 FIFO(First In First Out)구조라는 것을 생각해보면 맨 처음 들어온 것이 맨 위에 있다고, 입력을 받으면 맨 밑으로 들어간다는 것을 알 수 있다.

따라서 N개의 수를 1부터 입력하고, 맨 위의 수를 더미로 저장한다음 하나씩 Pop을 하면서 count를 체크하고 K번째가 아니라면 다시 Push해주는 식으로 하면 된다.

 

정답 코드

#include <iostream>
#include <queue>

using namespace std;

int main()
{
	int N, K, count = 0;

	cin >> N >> K;

	queue<int> Q;

	for (int i = 0; i < N; i++)
	{
		Q.push(i + 1);
	}

	cout << "<";

	while (!Q.empty())
	{
		int dummy = Q.front();
		Q.pop();
		count++;

		if (count == K)
		{
			cout << dummy;

			count = 0;

			if (!Q.empty())
				cout << ", ";

			continue;
		}

		Q.push(dummy);
	}

	cout << ">";

	return 0;
}