👩‍💻 SWEA_3499_퍼펙트셔플

💬 주어진 데이터의 순서에 맞게 Queue 에 넣고 차례대로 출력했습니다.

💡 풀이 방법

• 데이터를 담을 자료구조를 두 개 만들어 순서에 맞게 담아주었습니다.
• 짝수일 경우 똑같이 들어가지만 홀수일 경우가 문제였습니다.
  - 홀수일 경우에는 먼저 출력될 자료구조에 한 개를 더 넣어주었습니다.
• 출력할 때에도 홀수이면 한번 더 출력해주었습니다.

🔥 코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;

public class SWEA_3499_퍼펙트셔플 {

	public static void main(String[] args) throws IOException {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		int T = sc.nextInt();
		for (int t = 1; t <= T; t++) {
			Queue<String> card = new LinkedList<>();
			Queue<String> card_2 = new LinkedList<>();
			int num = sc.nextInt();
			int cnt = 0;

			for (int i = 0; i < num; i++) {
				if (num % 2 == 0) {
					if (num / 2 > i) {
						card.add(sc.next());
					} else {
						card_2.add(sc.next());
					}
				}
				if (num % 2 == 1) {
					if (num / 2 + 1 > i) {
						card.add(sc.next());
					} else {
						card_2.add(sc.next());
					}
				}
			}
			System.out.print("#" + t);
			while (!card_2.isEmpty() && !card.isEmpty()) {
				System.out.print(" ");
				System.out.print(card.poll());
				System.out.print(" ");
				System.out.print(card_2.poll());
			}
			if (num % 2 == 1) {
				System.out.print(" " + card.poll());
			}
			System.out.println();
		}
	}

}