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

11866번: 요세푸스 문제 0 (acmicpc.net)

11866번: 요세푸스 문제 0

---

원래는 출력이 이상하게 됐었는 데, 

while문 안 for문에서 int i=1부터 시작하게 바꿔주니까 제대로 출력됐다

#include <iostream>
#include <queue>
#include <vector> 

using namespace std;

int main()
{
    int n, k, t;
    cin >> n >> k;
    
    queue<int> q;
    queue<int> result;
    for(int i=1; i<=n; i++){
        q.push(i);
    }
    
    while(!q.empty()){
        for(int i=1; i<k; i++){
            t = q.front();
            q.pop();
            q.push(t);
        }
        result.push(q.front());
        q.pop();
        
    }
    
    cout << "<";
    for(int i=1; i<n; i++){
        cout << result.front() << ", ";
        result.pop();
    }
    
    cout << result.front() << ">";
    
    return 0;
}