[백준] 1158번 조세퍼스 문제

문제

출처 : https://www.acmicpc.net/problem/1158

풀이과정

1부터 n까지의 정수를 큐를 활용하여 저장한 후에 m번째 사람의 제거를 위해 반복문을 돌린다.

m번째가 아닌 사람들은 front에서 나간 후 다시 back으로 넣어준다.

큐를 활용하면 쉬운 문제였다.

소스코드

#include <iostream>
#include <queue>
 
using namespace std;
 
int main() 
{
    int n, m;
 
    cin.sync_with_stdio(false);
 
    cin >> n >> m;
 
    queue<int> q;
 
    for (int i = 1; i <= n; i++) {
        q.push(i);
    }
 
    cout << "<";
 
    for (int i = 0; i<n - 1; i++) {
        for (int j = 0; j<m - 1; j++) {
            q.push(q.front());
            q.pop();
        }
        cout << q.front() << ", ";
        q.pop();
    }
 
    cout << q.front() << ">\n";
 
    return 0;
}