[C++] 1158 - 요세푸스 문제

문제 링크 : https://www.acmicpc.net/problem/1158

1158번: 요세푸스 문제

 

N이 작은 수치길래 Queue로 간단하게 구현했다.

하지만 1168 - 요세푸스 2같은 경우는 N이 크기 때문에 이러한 방법으로 풀 수 없다

 

#include<bits/stdc++.h>
 
#define endl '\n'
 
using namespace std;
 
queue<int> Q;
 
int main(void)
{
    int N, K, tmp;
    cin >> N >> K;
 
    for(int i = 1; i <= N; ++i)
        Q.push(i);
 
    cout << '<';
    while(Q.size() != 1)
    {
        for(int i = 0; i < K-1; ++i)
        {
            tmp = Q.front();
            Q.pop();
            Q.push(tmp);
        }
 
        cout << Q.front() << ", ";
        Q.pop();
    }
 
    cout << Q.front() << ">" << endl;
 
    return 0;
}