72. 공주 구하기(조세퍼스 : 큐를 이용하는 방법)

나의정답.

#include <stdio.h>
#include <vector>
#include <algorithm>
#include <queue>

using namespace std;

int main(){
    int n, k, cnt = 0, res;
    queue<int> q;

    scanf("%d %d", &n, &k);
    for(int i = 1; i <= n; i++){
        q.push(i);
    }
    while(!q.empty()){
        res = q.front();
        cnt++;
        if(cnt % k == 0){
            q.pop();
        }            
        else{
            q.push(q.front());
            q.pop();
        }
    }
    printf("%d", res);
}