p = int(input())
for t in range(1,p+1):
arr= list(map(int,input().split()))
cnt = 0
# print(arr)
for i in range(1,20):
for j in range(i+1,21):
if arr[i] > arr[j]:
cnt += 1
arr[i],arr[j] = arr[j],arr[i]
# i,j =j,i
print(t,cnt)
틀린 부분
for i in range(1,20):
for j in range(i+1,21):
if arr[i] > arr[j]:
cnt += 1
i,j =j,i
인덱스 번호만 교환해서 배열의 내용은 바뀌지 않았었음
'알고리즘 문제풀이' 카테고리의 다른 글
백준 1037 약수 Python 수학 브론즈1 (0) | 2024.03.04 |
---|---|
백준 1676.팩토리얼 0의 개수 Python 수학 실버5 (0) | 2024.03.04 |
백준 2908. 상수 Python 수학 구현 브론즈2 (0) | 2024.03.04 |
백준 5622. 다이얼 Python 구현 브론즈2 (0) | 2024.03.04 |
백준 11650.좌표 정렬하기 Python 정렬 실버5 (0) | 2024.03.04 |