[Python] SWEA 4843 - 특별한 정렬

[2022.02.15]

>문제

N개의 정수가 주어지면 가장 큰 수, 가장 작은 수, 2번째 큰 수, 2번째 작은 수 식으로 큰 수와 작은 수를 번갈아 정렬하는 방법 찾기

 

T = int(input())

def ss(arr):
    for i in range(len(arr)-1):
        for j in range(i+1,len(arr)):
            if arr[i] > arr[j]:
                arr[i],arr[j] = arr[j],arr[i]
    return arr


for tc in range(T):
    N = int(input())
    a = list(map(int,input().split()))
    ss(a)

    answer = []
    for i in range(10):
        if i%2 == 0:
            answer.append(a.pop(-1))
        else :
            answer.append(a.pop(0))

    print(f'#{tc+1} ',end='')
    print(*answer)