문제 출처: https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWGsRbk6AQIDFAVW&categoryId=AWGsRbk6AQIDFAVW&categoryType=CODE&problemTitle=3499&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.StringTokenizer;
public class Solution {
public static void main(String[] args) throws IOException {
StringBuilder sb = new StringBuilder();
BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
int T = Integer.parseInt(reader.readLine());
int problemNum = 1;
while (T-- > 0) {
int size = Integer.parseInt(reader.readLine());
ArrayList<String> list = new ArrayList<>();
ArrayList<String> result = new ArrayList<>();
StringTokenizer tokenizer = new StringTokenizer(reader.readLine());
for (int i = 0; i < size; i++) {
list.add(tokenizer.nextToken());
}
int shuffle = (int) Math.ceil(size / 2.0);
for (int i = 0; i < size - shuffle; i++) {
result.add(list.get(i));
result.add(list.get(i + shuffle));
}
if (size % 2 == 1) result.add(list.get(shuffle - 1));
sb.append("#").append(problemNum++).append(" ");
for (String str : result) {
sb.append(str).append(" ");
}
sb.append("\n");
}
System.out.println(sb);
}
}
- 두 개의 ArrayList를 활용하였다. 하나는 입력된 값을 저장하고, 하나는 최종 정답을 저장하기 위한 것이다.
- 절반을 나눠서 하나씩 가져오므로, 절반으로 나눈 값(올림) 이전까지 반복문을 진행하며 하나씩 값을 가져왔다.
- 크기가 홀수인 경우, 마지막에 나눈 왼쪽 부분에서 가져오는 작업을 추가한다.