백준 C++ 11866) 오세푸스 문제 0

단순히 K번째가 아닌 숫자는 다시 Queue에 pop해서 push 해주면 되는 문제이다. K번째 일 경우에는 pop을 해준다

 

#include <iostream>
#include <queue>

using namespace std;

int main() {
	ios::sync_with_stdio(false);
	cout.tie(nullptr);

	queue<int> t1;
	int i = 1, count = 0;
	int N, K;
	cin >> N >> K;
	for (int i = 1; i <= N; i++) {
		t1.push(i);
	}
	cout << "<";
	while (count != N) {
		if ((i % K) != 0) {
			t1.push(t1.front());
			t1.pop();
		}
		else if (t1.size() == 1) {
			cout << t1.front() << ">";
			break;
		}
		else {
			cout << t1.front() << ", ";
			t1.pop();
			count++;
		}
		i++;
	}
}