3196 : 카드 트럼프 정렬

시간 1.000s · 메모리 256MB · 제출 4 · 정답 4

코드제출 문제 풀기

채점기록 통계 묻고답하기

$N$개의 카드가 있습니다. 각 카드에는 값이 적혀 있습니다.

버블 정렬을 시뮬레이션하여, 정렬이 완료될 때까지 인접한 두 카드를 교환한 총 횟수(인버전 수)를 구하세요.

[제약 조건]
• $1 \le N \le 1000$
• $1 \le (\text{각 정수}) \le 10000$
• 모든 정수는 서로 다름
• 입력되는 모든 값은 정수

첫째 줄에 $N$이 주어집니다.
둘째 줄에 $N$개의 정수가 공백으로 구분되어 주어집니다.

총 교환 횟수를 출력하세요.

4
3 1 2 4

3,1,2,4 → (3,1)교환→1,3,2,4 → (3,2)교환→1,2,3,4 = 2번