// N : 주어진 수열의 길이
// q : queue< vector<int> >, 초기상태 q.push( 처음에 주어진 수열 )
// sortedInput : 처음에 주어진 수열을 정렬한 백터
// state : set<vector<int> >, BFS 사이클 방지
while( !q.empty() ){
        int qsize = (int)q.size();
        for(int cur=0; cur < qsize; ++cur ){ // depth
                vector<int> &e = q.front();
                if( e == sortedInput ) { // find sol
                        return result;
                }
                vector<int> newNum = e;
                for(i=0; i < N; ++i){ // 뒤집을 수 있는 모든 경우      
                        for(j=i+1; j < N; ++j){
                                reverse(newNum.begin()+i, newNum.begin()+j+1);
                                set<int>::iterator iter = state.find(newNum);  // 중복 순회 방지
                                if( iter == state.end() ){
                                        q.push(newNum);
                                        state.insert(newNum);
                                }
                                reverse(newNum.begin()+i, newNum.begin()+j+1);
                        }
                }
                q.pop();
        }
        ++result;
}