[SWEA][JAVA]D3 : 퍼펙트 셔플

https://swexpertacademy.com/main/code/problem/problemSolver.do?contestProbId=AWGsRbk6AQIDFAVW 

SW Expert Academy

 

 

---

깨끗하게 푼거같진 않은데

대충 푼 로직은

 

문자열을 입력받고나서 반절을 기준으로 Q1, Q2 에 나누고

정답으로 출력할 arraylist에 Q1, Q2에 있는 값들을 순서대로 넣으면서 큐가 비어지면 stop..

 

 

 

import java.util.Scanner;
import java.util.*;

class Solution{
    public static void main(String args[]) throws Exception{
   
        Scanner kb = new Scanner(System.in);
        int T = kb.nextInt();
        for (int t = 1; t <= T; t++) {
            int n=kb.nextInt();
            String[] arr=new String[n];
            for(int i=0; i<n; i++) arr[i]=kb.next();
 
            Queue<String> Q1=new LinkedList<>();
            Queue<String> Q2=new LinkedList<>();
            if(n%2==0){
                for(int i=0; i<n/2; i++) Q1.offer(arr[i]);
                for(int i=n/2; i<n; i++) Q2.offer(arr[i]);
            }
            if(n%2==1){
                for(int i=0; i<(n/2)+1; i++) Q1.offer(arr[i]);
                for(int i=n/2+1; i<n; i++) Q2.offer(arr[i]);
            }
            int size=Math.max(Q1.size(), Q2.size());
             
            ArrayList<String> answer=new ArrayList<>();
            for(int i=0; i<size; i++){
                 if(!Q1.isEmpty()){
                     answer.add(Q1.poll());
                 }
                 if(!Q2.isEmpty()){
                     answer.add(Q2.poll());
                 }
            }
            System.out.print("#"+t);
            for(int i=0; i<n; i++){
                System.out.print(" "+answer.get(i));
            }
            System.out.println();
        }
    }
}