알고리즘 문제풀이

백준 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

인덱스 번호만 교환해서 배열의 내용은 바뀌지 않았었음