[종만북] 조세푸스 문제

데큐(dequeue) 를 이용한 간단 풀이입니다

 

AC 코드

 

#include <iostream>
#include <deque>
#include <algorithm>
using namespace std;
 
int main()
{
    
    int c; scanf("%d", &c);
    while (c--) {
        int n, k;
        scanf("%d %d", &n, &k);
        int ans;
        deque<int> dq;
        for (int i = 2; i <= n; i++) {
            dq.push_back(i);
        }
        for (int i = 0; i < n - 3; i++) {
            for (int j = 0; j < k; j++) {
 
                if (j == k - 1) {
                    dq.pop_front();
                }
                else {
                    int temp;
                    temp = dq.front();
                    dq.pop_front();
                    dq.push_back(temp);
                }
            }
        }
        int a, b;
        a = dq.front(); b = dq.back();
        if (a > b) printf("%d %d\n", b, a);
        else printf("%d %d\n", a, b);
    }
    return 0;
}