< 백준 BaekJoon : 11866번 요세푸스 문제 0> C++

<< 문제 >> 

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

11866번: 요세푸스 문제 0

 

잘 생각해보면

 

k-1개 만큼 pop

-> 다시 Queue에 push

-> front를 출력

 

이 과정을 1개가 남을때까지 반복하면 되는 문제

 

 

 

<< 코드 >> 

#include <iostream>
#include <queue>
using namespace std;


void josephus(int n, int k){
  queue<int> q;

  for(int i = 1; i <= n; i++){
    q.push(i);
  }
  
  while(q.size() != 1){
    for(int i =1; i<k; i++){
      q.push(q.front());
      q.pop();
    }
    cout << q.front() << ',' << ' ';
    q.pop();
  }
  cout << q.front();
}


int main() {
  ios::sync_with_stdio(false);
  cin.tie(NULL);
  
  int n, k;
  cin >> n >> k;

  cout << '<';
  josephus(n, k);
  cout << '>';
}