[11866] 백준 : 요세푸스 문제 0(C++)

 

* 접근한 방식
- q가 empty가 아닌동안, k - 1 만큼 enqueue, dequeue한 후, dequeue
  (이때 dequeue한 숫자는 나중에 출력해야하므로 배열에 넣어두기)

 

#include <iostream>
#include <vector>
#include <queue>
using namespace std;
 
int main() {
	int N, K;
	cin >> N >> K;
	vector<int> v;
	queue<int> q;
	for (int i = 0; i < N; i++)
		q.push(i + 1);
 
	while (q.size() > 0)
	{
		for (int i = 0; i < K - 1; i++)
		{
			q.push(q.front());
			q.pop();
		}
		v.push_back(q.front());
		q.pop();
	}
	cout << "<";
	for (int i = 0; i < v.size(); i++)
	{
		cout << v[i];
		if (i != v.size() - 1)
			cout << ", ";
	}
	cout << ">";
}