[백준]요세푸스 문제 0

유의할점

풀이

큐 구현 / 시간 복잡도 O(N^2)

코드

C++

#include <iostream>
#include <queue>

using namespace std;

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);

	int N,K;
	cin >> N >> K;
	queue<int> q;
	for (int i = 1; i <= N; i++)
		q.push(i);

	cout << "<";
	while (1) {
		for (int i = 0; i < K-1; i++) {
			q.push(q.front());
			q.pop();
		}
		cout << q.front();
		q.pop();
		if (!q.empty()) {
			cout << ", ";
		}
		else {
			cout << ">";
			break;
		}
	}
}