(백준 1158번 요세푸스 문제 C++) 라이님 블로그 대회 알고리즘 따라잡기 7) 리스트, 배열, 연결 리스트 2

★ 연결 리스트 문제는 deque로 푼다 메모 ★

 

백준 1158번

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

1158번: 요세푸스 문제

 

#include <iostream>
#include <deque>

using namespace std;

int main() {
	int N, K;
	cin >> N >> K;

	deque<int> dq;
	for (int i = 1; i <= N; i++) dq.push_back(i);

	cout << "<";
	while (N--) {
		for (int i = 1; i < K; i++) {
			dq.push_back(dq.front());
			dq.pop_front();
		}
		if (N != 0) cout << dq.front() << ',' << ' ';
		else cout << dq.front() << '>';
		dq.pop_front();
	}
	return 0;
	
}