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

#include <bits/stdc++.h>
#define FASTIO ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
#define INF 2147483646
using namespace std;

int N, K;
queue <int>  q;
int main() {
	cin >> N >> K;
	int tmp;
	
	for (int i = 1; i <= N; i++) {
		q.push(i);
	}
	cout << "<";
	while (!q.empty()) {
		for (int i = 1; i < K; i++) {
			tmp = q.front();
			q.pop();
			q.push(tmp);
		}
		tmp = q.front();
		q.pop();
		if (q.empty()) {
			cout << tmp << ">";
		}
		else 
			cout << tmp << ", ";
		
	}

}

예전에 풀려고 하다가 못푼 문제였는데

큐를 쓰니까 간단하게 풀렸다.

 

N개를 큐에 넣고, 하나씩 큐에서 빼고 넣는 과정을 반복한는데, 

이때 k번째에는 다시 큐에 넣지 않고 출력하면 된다.