Study/자료구조

요세푸스 문제( 백준 1158/C++)

coldtruthk 2024. 10. 15. 22:59

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

int main() {
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	int N, K;
	cin >> N >> K;
	queue<int> myQueue;
	
	for (int i = 1; i <= N; i++) {
		myQueue.push(i);
	}
	cout << "<";
	while (!myQueue.empty()) {
		for (int i = 1; i < K; i++) {
			myQueue.push(myQueue.front());
			myQueue.pop();
		}
		cout << myQueue.front();
		myQueue.pop();

		if (!myQueue.empty()) {
			cout << ", ";
		}
	}
	cout << ">" << endl;
	return 0;
}