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

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWGsRbk6AQIDFAVW&categoryId=AWGsRbk6AQIDFAVW&categoryType=CODE

SW Expert Academy

코드

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

public class Solution {

	public static void main(String[] args) throws IOException {
		Scanner scan = new Scanner(System.in);
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		
		int t = scan.nextInt();
		for(int tc=1; tc<=t; tc++) {
			int N = scan.nextInt();	// 카드 갯수
			
			String[] cards = new String[N];
			
			// 공백 기준으로 잘라서 String 배열에 넣기.
			cards = bf.readLine().split(" ");
			
			for(int i=0; i<(N+1)/2; i++) {
				
				// 마지막 출력할때만 홀수, 짝수 구분해서 출력함.
				if(i == (N-1)/2) {
					if(N%2 == 0) {
						System.out.print(cards[i] + " " + cards[(N+1)/2 + i]);
					} else {
						System.out.print(cards[i]);
					}
					break;
				}
				
				System.out.print(cards[i] + " " + cards[(N+1)/2 + i] + " ");
			}
		}
		
		scan.close();
		bf.close();
	}

}

풀이

문자열이 주어지고, 반을 기준으로 하나하나씩 출력하면 된다.

A B C D E F ---> A B C ||| D E F  ---> A D B E C F

 

따라서 먼저 한줄을 입력받고(Buffered.readLine()) , split(" ")으로 잘라서 String 배열에 넣는다.

그 후 주어진 문자열이 홀수인지, 짝수인지만 비교하면 되는데...

만약 짝수라면 --> 딱맞게 2개씩 떨어지므로, 상관이 없지만 홀수라면 고려를 해줘야한다.

 

만약 카드가 A B C D E 라면,, A B C | D E 이렇게 3개, 2개로 나뉠거고 ..

A D / B E / C 이런식으로 마지막 (i == (N-1)/2) 에는 한개만 출력을 해야한다.

 

따라서 짝수인지 홀수인지에 따라 출력을 다르게 하고,

cards 배열의 인덱스 값으로는.. 

 

0 1 2 3 4 5 

A B C D E F

 

이렇게 있을때, (0, 3) , (1, 4) , (2, 5) 이런식으로 출력을 해줘야한다.

따라서 i와 (N+1)/2 + 1 을 인덱스로 출력해주면 된다.