문제

' 10431번 줄세우기 '
https://www.acmicpc.net/problem/10431

풀이

조건

• 첫 줄에 테스트 케이스의 수 P (1 ≤ P ≤ 1000) 가 주어진다.
• 각 테스트 케이스는 테스트 케이스 번호 T와 20개의 양의 정수가 공백으로 구분되어 주어진다.
• 모든 테스트 케이스는 독립적이다.

풀이 순서

• 테스트 케이스 번호 T와 20개의 양의 정수를 입력받아 정수로 변환해준다.
• 모든 아이들을 순회하면서 현재 아이 뒤에서 선 아이 중에 현재 아이보다 작은 키가 있다면 자리를 바꿔준다.

코드

Python

P=int(input())
for _ in range(P):
    arr=list(map(int,input().split()))
    total=0
    for i in range(1,len(arr)-1):
        for j in range(i+1,len(arr)): # i 뒤에 애들과 전부 비교해서
            if arr[i] > arr[j]:  # i가 더 크면
                arr[i],arr[j] = arr[j],arr[i]  # 자리바꾸기
                total+=1
    print(arr[0], total)