알고리즘/SWEA

[Java] SWEA 3499번 퍼펙트 셔플

컴공맨 2021. 9. 16. 21:54
 

SW Expert Academy

SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!

swexpertacademy.com


풀이

문제에서 주어진 조건대로 처리하여 해결했습니다.


코드

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Solution {
	public static int N;
	public static String[] deck;
	public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringBuilder sb = new StringBuilder("");
		
		int T = Integer.parseInt(br.readLine());
		for (int tc = 1; tc <= T; ++tc) {
			N = Integer.parseInt(br.readLine());
			deck = new String[N];
			
			StringTokenizer st = new StringTokenizer(br.readLine(), " ");
			for (int i = 0; i < N; ++i) {
				deck[i] = st.nextToken();
			}
			
			int idx = N / 2;
			sb.append("#").append(tc).append(" ");
			for (int i = 0; i < N / 2; ++i) {
				sb.append(deck[i]).append(" ");
				
				if (N % 2 == 0) {
					sb.append(deck[i + idx]);
				}
				else {
					sb.append(deck[i + idx + 1]);
				}
				
				sb.append(" ");
			}
			
			if (N % 2 != 0) {
				sb.append(deck[idx]);
			}
			
			System.out.println(sb);
			sb.setLength(0);
		}
	}
}

 

 

GitHub - pyo7410/Algorithm: 1일 1커밋을 목표로!

1일 1커밋을 목표로! Contribute to pyo7410/Algorithm development by creating an account on GitHub.

github.com