[SWEA] 퍼펙트 셔플

Posted on | In |

문제 보러가기

제한사항

이외의 제한사항은 없다.

첫번째 생각

prev와 next 배열을 나누어서 관리하고 돌아가면서 출력하도록 작성하였다.

Code

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
import java.util.Scanner;

public 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++) {
			int N = sc.nextInt();
			String[] prev;
			if(N%2==1) {
				prev= new String[N/2+1];// if 3 ... 2 4 ... 2
			} else {
				prev = new String[N/2];
			}
			String[] next = new String[N/2];// if 3 ... 1 4 ... 2
			for(int i=0; i<prev.length; i++) {
				prev[i] = sc.next();
			}
			for(int i=0; i<next.length; i++) {
				next[i] = sc.next();
			}
			System.out.print("#"+tc+" ");
			for(int i=0; i<next.length; i++) {
				System.out.print(prev[i]+" ");
				System.out.print(next[i]+" ");
			}
			
			if(N%2==1) {
				System.out.print(prev[N/2]);
			}			
			System.out.println();
			
		}
	}
}