[c++][BOJ] 요세푸스 문제

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

11866번: 요세푸스 문제 0

사람들이 원으로 돌아 앉은 후 순서대로 빠져나가는 순서를 구하는 문제입니다.

 

가장 먼저 queue를 구성합니다. 그리고 순서에 따라서 한명씩 앞에서 빼서 뒤로 보냅니다.

 

만약 요세푸스 수에 맞았다면, 큐 뒤에 넣지 않고 바로 출력합니다.

 

1명 남을때까지 반복 후, 마지막 인원을 출력합니다.

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

int main(){
    int n;
    cin >> n;        // 숫자를 받을 갯수
    int k;            // 반복할 숫자
    
    queue<int> yose;    // queue
    
    for(int i=0; i<n; i++)
    {
        yose.push(i+1);        // queue에 집어넣음
    }
    
    cin >> k;
    
    int index = 1;
    
    cout << "<";
    
    while(yose.size() > 1)
    {
        if(index == k)
        {
            cout << yose.front() << ", ";
            yose.pop();
            index = 1;
        }
        else
        {
            int s = yose.front();
            yose.push(s);
            yose.pop();
            index++;
        }
    }
    cout << yose.front() << ">";
}