알고리즘 문제풀이
백준 10431. 줄세우기 Python 구현 시물레이션 실버5
아크몽
2024. 3. 4. 15:24
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
인덱스 번호만 교환해서 배열의 내용은 바뀌지 않았었음