백준 18788 Swapity Swap (USACO February 2020 Bronze 3번)

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

18788번: Swapity Swap

배열의 처음 상태로 몇번만에 돌아오는지 period를 먼저 계산하고, 실제로 k번을 반복하는 대신 k % period 만큼만 반복한후의 배열을 출력하면 됨.

#include <bits/stdc++.h>
using namespace std;
 
int n, k, a, b, c, d, arr[101];
 
int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
 
    cin >> n >> k >> a >> b >> c >> d;
    for(int i = 1; i <= n; i++)
        arr[i] = i;
 
    int period = 1;
    while(1) {
        reverse(arr + a, arr + b + 1);
        reverse(arr + c, arr + d + 1);
        bool ok = true;
        for(int i = 1; i <= n; i++) {
            if(i != arr[i])
                ok = false;
        }
        if(ok) break;
        period++;
    }
 
    k %= period;
    while(k--) {
        reverse(arr + a, arr + b + 1);
        reverse(arr + c, arr + d + 1);
    }
 
    for(int i = 1; i <= n; i++)
        cout << arr[i] << '\n';
    return 0;
}