[SWEA] 3499. 퍼펙트 셔플

3499. 퍼펙트 셔플

swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWGsRbk6AQIDFAVW&categoryId=AWGsRbk6AQIDFAVW&categoryType=CODE&problemTitle=%ED%8D%BC%ED%8E%99%ED%8A%B8+%EC%85%94%ED%94%8C&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1

SW Expert Academy

import java.io.*;
import java.util.*;

// 210205 

public class Solution_D3_3499_퍼펙트셔플 {
	public static void main(String[] args) throws Exception {

		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		int T = Integer.parseInt(br.readLine());
		
		for (int tc=1; tc<=T; tc++) {
			int N = Integer.parseInt(br.readLine());
			String[] strArr = br.readLine().split(" ");
			StringBuilder sb = new StringBuilder();
			sb.append("#" + tc + " ");
			
			int mid = N/2;

			if (N%2==1) {
				for (int i=0; i<mid; i++) {
					sb.append(strArr[i] + " " + strArr[i+mid+1] + " ");
				}
				sb.append(strArr[mid]);
			} else {
				for (int i=0; i<mid; i++) {
					sb.append(strArr[i] + " " + strArr[i+mid] + " ");
				}
			}

			System.out.println(sb.toString());
			
		} // for
		
		br.close();
	}
}