백준 1158(요세푸스) c++

문제

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

1158번: 요세푸스 문제

문제 풀이

문제를 큐를 이용하여 생각을 해보면,

N만큼 오름차순으로 큐에 숫자가 들어가 있다. 그리고 K 번째의 숫자를 제거하는게 문제이다.

 

그러면 K만큼 큐에서 pop을 함과 동시에 push를 해주면 문제가 해결이 된다.

 

전체 코드

#include <bits/stdc++.h>

using namespace std;

int main(){

	ios_base::sync_with_stdio(0);
	cin.tie(0);

	int N, K;

	cin >> N >> K;

	queue<int> input;

	for(register int i = 1; i <= N; i++){
		input.push(i);
	}


	cout << '<';


	while(input.size() != 1){

		for(register int i = 0; i < K - 1; i++){
			input.push(input.front());
			input.pop();
		}

		cout << input.front() << ", ";
		input.pop();

	}

	cout << input.front() << ">\n";

	return 0;

}