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

문제

11866번: 요세푸스 문제 0 (acmicpc.net)

11866번: 요세푸스 문제 0

코드 (std::queue)

#include <iostream>
#include <queue>

using namespace std;

int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(nullptr);

  queue<int> q;
  int n, k;
  cin >> n >> k;
  for (int i = 1; i <= n; i++) {
    q.emplace(i);
  }

  cout << '<';
  while (--n) {
    for (int i = 0; i < k - 1; i++) {
      q.emplace(q.front());
      q.pop();
    }
    cout << q.front() << ", ";
    q.pop();
  }
  cout << q.front() << '>';
  return 0;
}

설명

처리가 끝난 사람은 맨 끝에 추가로 넣고 pop한다.
Linked List나 배열 2개로 구현할 수도 있다.