뒤집기 정렬 - 구름LEVEL
뒤집기 정렬
Quiz Info
Quiz Info
뒤집기 정렬
100points
Participant
13
Solved Rate
30.7%
3
5

뒤집기 연산을 통해 수열을 정렬하려고 합니다.

뒤집기 연산은 연속된 부분 구간의 순서를 뒤집는 것을 의미합니다.

예를 들어 {1, 2, 3, 4}에서 {1, 2, 3}을 뒤집으면 {3, 2, 1, 4}가 됩니다.

중복된 수가 없는 특정 수열을 오름차순으로 정렬할 때 필요한 최소한의 뒤집기 연산을 구하는 프로그램을 작성하십시오.

{3, 2, 1, 4}는 {3, 2, 1}을 뒤집으면 되므로 1번만 뒤집으면 완벽하게 정렬할 수 있는 경우입니다.


입력

첫 줄에 배열의 길이 n( 1  n ≤ 8 )

배열의 원소들 n개를 공백으로 구분하여 순서대로 입력

출력

정렬에 필요한 최소 뒤집기 연산의 수



Input/Output Example
:
Blank
:
Line Break
:
Tab
Example 1
Input
8
12348765
Output
1
Example 2
Input
4
39912
Output
2
⋇ Please keep the input and output formats carefully
Quiz Info
Q & A
Q&A forum that anyone can ask and answer.
Share your questions and answers with other students and grow together!

Registered Questions(0)