6054 : 회전 큐
•시간제한: 1.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
1부터 N까지 정수가 순서대로 담긴 원형 덱이 있다. M개의 수를 순서대로 덱의 앞에서 뽑아야 한다.
- 연산 2: 덱을 왼쪽으로 1칸 회전 (앞 원소를 뒤로)
- 연산 3: 덱을 오른쪽으로 1칸 회전 (뒤 원소를 앞으로)
뽑을 수를 앞으로 이동시키는 데 필요한 최소 연산 횟수의 합을 구하시오.
[제약 조건]
• $N$: 전체 정수 수, $M$: 뽑을 수, $1 \le M \le N \le 50$ (정수)
- 연산 2: 덱을 왼쪽으로 1칸 회전 (앞 원소를 뒤로)
- 연산 3: 덱을 오른쪽으로 1칸 회전 (뒤 원소를 앞으로)
뽑을 수를 앞으로 이동시키는 데 필요한 최소 연산 횟수의 합을 구하시오.
[제약 조건]
• $N$: 전체 정수 수, $M$: 뽑을 수, $1 \le M \le N \le 50$ (정수)
입력 설명
첫째 줄에 N과 M (1 ≤ M ≤ N ≤ 50).
둘째 줄에 뽑을 수 M개가 순서대로 주어집니다.
둘째 줄에 뽑을 수 M개가 순서대로 주어집니다.
출력 설명
최소 회전 횟수 합을 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
10 3
1 2 3
출력 예시
COPY
복사되었습니다!
복사되었습니다!
0도움
현재 원소의 위치에서 왼쪽 거리와 오른쪽 거리를 비교하여 작은 방향으로 회전합니다.