[Python] SWEA D3 : 3499 - 퍼펙트 셔플

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

SW Expert Academy

---

📌 작성한 코드 

T = int(input())
for tc in range(1,1+T):
    n = int(input())
    arr = list(input().split())
    first = arr[:(n+1)//2]
    second = arr[(n+1)//2:]

    print(f'#{tc}', end=" ")
    for i in range(0,(n+1)//2,1):
        print(first[i], end = " ")
        if i < len(second) :
            print(second[i], end = " ")
    print('')

 

 

📌 풀이 

- 반으로 자른다 -> 이때 홀수인 경우 앞에가 더 많게 잘라야 하기 때문에 (n+1) // 2 해서 잘라주었다.

- 해당 자른 배열을 하나씩 순서대로 출력한다. -> 셔플 완성!