문제

정렬되어있는 두 배열 A와 B가 주어진다. 두 배열을 합친 다음 정렬해서 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 배열 A의 크기 N, 배열 B의 크기 M이 주어진다. (1 ≤ N, M ≤ 1,000,000)

둘째 줄에는 배열 A의 내용이, 셋째 줄에는 배열 B의 내용이 주어진다. 배열에 들어있는 수는 절댓값이 109보다 작거나 같은 정수이다.

출력

첫째 줄에 두 배열을 합친 후 정렬한 결과를 출력한다.

풀이

주어지는 값을 ArrayList에 넣어 Collections.sort()를 해주면 된다.

소스

import java.io.*;
import java.util.*;

public class Main {

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine(), " ");

		int n = Integer.parseInt(st.nextToken());
		int m = Integer.parseInt(st.nextToken());

		ArrayList<Integer> al = new ArrayList<Integer>();
		st = new StringTokenizer(br.readLine(), " ");
		while (st.hasMoreTokens()) {
			al.add(Integer.parseInt(st.nextToken()));
		}
		st = new StringTokenizer(br.readLine(), " ");
		while (st.hasMoreTokens()) {
			al.add(Integer.parseInt(st.nextToken()));
		}

		Collections.sort(al);

		StringBuilder sb = new StringBuilder();
		for (int a : al) {
			sb.append(a + " ");
		}

		System.out.println(sb);
	}

}