3499. 퍼펙트 셔플

1. 입력을 받는다.
2. n이 홀수인지 짝수인지에 따라서 lst1과 lst2에 넣어준다.
3. 홀수일때에는 각자 반복문을 돌고 난뒤 출력할 lst에 lst1의 마지막 인덱스의 값을 넣어준다.

t= int(input())

for i in range(t):
    n = int(input())
    s =input().split()
    lst1=[]
    lst2=[]
    if n%2==0:
        for j in range(n//2):
           lst1.append(s[j])
        for j in range(n//2,len(s)):
            lst2.append(s[j])

        res =[]
        for j in range(n//2):
            res.append(lst1[j])
            res.append(lst2[j])
    else:
        for j in range(n//2+1):
           lst1.append(s[j])
        for j in range(n//2+1,len(s)):
            lst2.append(s[j])

        res =[]
        for j in range(n//2):
            res.append(lst1[j])
            res.append(lst2[j])
        res.append(lst1[-1])

    print("#{}".format(i+1),end=" ")
    for k in range(len(res)):
        print(res[k], end=" ", sep=" ")
    print()