2일차 - 특별한 정렬

t = int(input())
answer = list()

for _ in range(t):
    n = int(input())
    data = list(map(int, input().split()))

    cnt = 1
    sorted_data = list()
    while len(data) != 0:
        if cnt % 2 == 1: # 큰 수 구하기
            sorted_data.append(max(data))
            data.remove(max(data))
        else:
            sorted_data.append(min(data))
            data.remove(min(data))
        cnt += 1
    
    answer.append(sorted_data[:10])

for i in range(t):
    print(f"#{i+1}", end=" ")
    print(*answer[i])

 

그냥 별로 어려운 거 없이 번갈아가며 큰 수 작은 수 추가해주고 추가해주었던 수는 원래 배열에서 제거해주는 방식으로 구현했다

 

쉬우니까 재밋다..