[BOJ] 11866번 요세푸스 문제 0 (C++)

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

11866번: 요세푸스 문제 0

 

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

int main() {
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	
	int n, k;
	cin >> n >> k;
	
	queue<int> q;
	for(int i = 1; i <= n; i++){
		q.push(i);
	}
	
	cout << "<";
	
	while(true){
		if(q.empty()) break;
		for(int i = 1; i <= k; i++){
			if(i != k){
				int t = q.front();
				q.pop();
				q.push(t);
			}
			else{
				cout << q.front();
				q.pop();
				if(!q.empty()) cout << ", ";
			}
		}
	}
	cout << ">";
	
	return 0;
}

원형 큐 문제이다. 

 

1. N, K를 받음

2. 1~N을 queue에 담고

3. 큐가 빌 때까지 while문을 돌며

   for i = 1~k 하면서

   만약 i가 k가 아니라면,

      queue의 맨 첫 요소를 빼고 다시 넣는다.

   만약 i가 k라면,

      queue의 맨 첫 요소를 빼고 출력한다.