[SW Expert Academy] 퍼펙트 셔플 (D3)

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

SW Expert Academy

 

import java.util.ArrayDeque;
import java.util.Scanner;

class Solution {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int t = sc.nextInt();

		for (int tc = 1; tc <= t; tc++) {

			ArrayDeque<String> q1 = new ArrayDeque<>(); // 큐 1
			ArrayDeque<String> q2 = new ArrayDeque<>(); // 큐 2
			ArrayDeque<String> a = new ArrayDeque<>(); // 결과를 저장할 큐

			int n = sc.nextInt();

			if (n % 2 == 0) { //짝수이면 그대로 넣기

				for (int i = 0; i < n; i++) {

					String word = sc.next();

					if (i < n / 2) {
						q1.add(word);
					} else {
						q2.add(word);
					}
				}
			} else { //홀수이면 앞에 하나 앞에 거에 붙임
				for (int i = 0; i < n; i++) {

					String word = sc.next();

					if (i < n / 2+1) {
						q1.add(word);
					} else {
						q2.add(word);
					}
				}

			}

			//System.out.println(q1);
			//System.out.println(q2);

			// 이제 섞자

			int index = 1;

			while (index <= n) { //홀짝홀짝 번갈아가면서 넣기

				if (index % 2 != 0) {
					a.add(q1.poll());
				} else {
					a.add(q2.poll());
				}
				index++;

			}

			//System.out.println(a);
			
			System.out.print("#"+tc+" ");
			
			for(String num: a) {
				System.out.print(num+" ");
			}
			
			System.out.println();

		}

	}
}