백준(BOJ) 문제풀이

[백준 : 11866] 요세푸스 문제 0 [C/C++]

박박고은 2021. 12. 5. 14:52
#include <iostream>
#include<stdio.h>
#include<stdlib.h>
#include<queue>

using namespace std;

queue<int> que;

int main()
{
    int n,m;
    scanf("%d %d",&n,&m);

    int i;
    for(i = 1; i<=n; i++) que.push(i);

    printf("<");

    while(!que.empty()){
        for(i = 0; i<m-1; i++){
            int temp = que.front();
            que.pop();
            que.push(temp);
        }
        if(que.size()==1) printf("%d",que.front());
        else printf("%d, ",que.front());
        que.pop();
    }
    printf(">\n");
}