티스토리 뷰

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

T = int(input())
for tc in range(1, T+1):
    N = int(input())
    arr = list(map(int,input().split()))
    bubble_sort(arr)

    new_list1 = [] #큰 수 리스트로 담기
    new_list2 = [] #작은수
    for i in range(0, len(arr)//2):
            new_list2.append(arr[i])
    for i in range(len(arr)-1, (len(arr)//2)-1, -1): #큰수는 거꾸로 담기
        new_list1.append(arr[i])

    # print('list1',new_list1)
    # print('list2',new_list2)

    print("#{} ".format(tc),end='')
    for j in range(0,10): #10개만 출력
        if j%2 == 0: #짝수면 큰거 출력
            print(new_list1.pop(0),end= ' ')
        elif j% 2 == 1:
            print(new_list2.pop(0),end= ' ')
    print('')



    


'알고리즘 > SWEA' 카테고리의 다른 글

[SWEA] 1210.Ladder1  (0) 2021.02.19
[SWEA] 1979.어디에 단어가 들어갈 수 있을까  (0) 2021.02.19
[SWEA] 4839. 이진탐색  (0) 2021.02.16
[SWEA] 1204.최빈수 구하기  (0) 2021.02.16
[SWEA] 1209. Sum  (0) 2021.02.15
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2024/12   »
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30 31
글 보관함