알고리즘 문제/백준

[C++] 요세푸스(Queue) - 1158

우대비 2022. 11. 16. 15:07
반응형
#include <iostream>
#include <queue>
using namespace std;

int main()
{
	queue<int> q;
	int N, K;

	cin >> N;
	cin >> K;

	for (int i = 1; i < N + 1; i++)
		q.push(i);
	

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

		q.pop();
	}
	
	return 0;

}

 

반응형
LIST

'알고리즘 문제 > 백준' 카테고리의 다른 글

[C++] 덱(deque) - 10866  (0) 2022.11.18
[C++] 스택 - 10828  (0) 2022.11.17
[C++] 에디터(list) - 1406  (0) 2022.11.16
[C++] 큐 - 10845  (0) 2022.11.16
[C++] 스택 수열 - 1874  (0) 2022.11.14