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

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

1158번: 요세푸스 문제

코드 설명

큐 자료구조 연습 문제였다. 큐에 전부 넣어준 후 2번은 빼고 뒤에 다시넣고 3번째 차례일때 출력하고 빼주는 간단한 문제였다.

 

소스코드

#include<iostream>
#include<vector>
#include<queue>
using namespace std;
int main() {
	int n, k;
	cin >> n >> k;
	queue<int> q;

	for (int i = 1; i <= n; i++) {

		q.push(i);
	}
	cout << "<";
	while (!q.empty()) {

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

			cout << q.front() << ">";
			q.pop();
		}
		else {
			cout << q.front() << ", ";
			q.pop();
		}
	}



	return 0;
}