글 읽기 - 세 번 뒤집기

fruity 2년 전 1

어디에 오류가 있는지 알려주시면 감사하겠습니다.

#include <iostream>
#include <stdlib.h>
 
int n, arr[1001];
 
void dfs(int lev, int history[3][2], int arr2[1001]){
    int group[7][2], check = 0, cnt = 0, done = 1;
     
    for(int i = 0; i < n; i++){
        if(i + 1 != arr2[i]){
            done = 0;
        }
         
        if(i && abs(arr2[i] - arr2[i - 1]) != 1){
            group[cnt][0] = check;
            group[cnt++][1] = i;
            check = i;
        }
    }
     
    if(done){
        for(int i = 0; i < lev; i++){
            printf("%d %d\n", history[i][0] + 1, history[i][1]);
        }
         
        for(; lev < 3; lev++){
            printf("0 0\n");
        }
         
        exit(0);
    }
     
    if(lev == 3){
        return;
    }
     
    group[cnt][0] = check;
    group[cnt++][1] = n;
     
    for(int i = 0; i < cnt; i++){
        for(int j = i; j < cnt; j++){
            for(int k = group[i][0], l = group[j][1] - 1; k < l; k++){
                int temp = arr2[k];
                 
                arr2[k] = arr2[l];
                 
                arr2[l] = temp;
                 
                l--;
            }
             
            history[lev][0] = group[i][0];
            history[lev][1] = group[j][1];
             
            dfs(lev + 1, history, arr2);
             
            for(int k = group[i][0], l = group[j][1] - 1; k < l; k++){
                int temp = arr2[k];
                 
                arr2[k] = arr2[l];
                 
                arr2[l] = temp;
                 
                l--;
            }
        }
    }
}
 
int main(){
    scanf("%d", &n);
     
    for(int i = 0; i < n; i++){
        scanf("%d", &arr[i]);
    }
     
    int dummy[3][2];
     
    dfs(0, dummy, arr);
}