이동식 저장소

7578번: 공장 어떤 공장에는 2N개의 기계가 2열에 걸쳐 N개씩 배치되어 있다. 이 2개의 열을 각각 A열과 B 열이라고 부른다. A열에 있는 N개의 기계는 각각이 B열에 있는 N개의 기계와 하나씩 짝을 이루어 케이블� www.acmicpc.net $N$개의 기계가 일렬로 배치되어 있다. 기계의 배열에서 케이블이 교차하는 횟수를 세야 한다. 우선 문제를 간단하게 모델링하자. 식별 번호 대신 1부터 시작하는 인덱스를 부여하고, $pos[i]$를 A열의 $i$번째 기계가 연결된 B열의 기계의 위치로 정의하자. 예제 1을 예로 들면 $pos$ 배열은 다음과 같다. 3 1 4 2 5 케이블이 꼬여 있다는 것은 두 케이블의 상대적인 방향이 다르다는 뜻이다. 이 조건은 $i pos[j]$라는 식으로 표현할 수 ..