3499. 퍼펙트 셔플

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWGsRbk6AQIDFAVW&categoryId=AWGsRbk6AQIDFAVW&categoryType=CODE&problemTitle=3499&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 

SW Expert Academy

T = int(input())
for tc in range(1, T + 1):
    N = int(input())
    name = list(input().split())
    result = []
    if N % 2 != 0:  # 개수가 홀수면
        a = name[:N//2+1]  # 규칙대로 두 리스트로 나누기
        b = name[N//2+1:]  
    else:  # 짝수면
        a = name[:N//2]
        b = name[N//2:]
 
    while len(result) < N:  # 모든 카드가 들어올 때까지
        result.append(a.pop(0))  # 새 리스트에 차례로 맨앞거 빼서 넣기
        if b:  # b에 카드가 남아있으면
            result.append(b.pop(0))
    print(f'#{tc}', *result)