(C++) BOJ (백준) 11866: Joseph Issue 0

by

질문

#11866: Joseph 문제 0(acmicpc.net)

#11866: 조셉 문제 0

첫 번째 줄에는 N과 K가 공백을 두고 순차적으로 입력됩니다.
(1≤K≤N≤1,000)

'추천 관련글,

www.acmicpc.net

코드(표준::대기열) 
#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;
}
설명하다

처리된 것은 마지막에 추가되어 튀어나옵니다.

연결된 목록 또는 두 개의 배열로 구현할 수도 있습니다.