[BOJ] 11728. 배열 합치기

문제

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

입력
첫째 줄에 배열 A의 크기 N, 배열 B의 크기 M이 주어진다. (1 ≤ N, M ≤ 1,000,000)
둘째 줄에는 배열 A의 내용이, 셋째 줄에는 배열 B의 내용이 주어진다. 배열에 들어있는 수는 절댓값이 109보다 작거나 같은 정수이다.

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

해결 방법

• 하나의 리스트에 다 입력하기
• 리스트 정렬해서 출력

// 배열 합치기, 11728
public class Week06_11728 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        StringTokenizer st = new StringTokenizer(br.readLine());
        int n = Integer.parseInt(st.nextToken());
        int m = Integer.parseInt(st.nextToken());

        List<Integer> a = new ArrayList<>();
        String[] aArr = br.readLine().split(" ");
        for (int i = 0; i < aArr.length; i++) {
            a.add(Integer.parseInt(aArr[i]));
        }

        String[] bArr = br.readLine().split(" ");
        for (int i = 0; i < bArr.length; i++) {
            a.add(Integer.parseInt(bArr[i]));
        }

        Collections.sort(a);

        for (int i : a) {
            bw.write(i + " ");
        }
        bw.flush();
        bw.close();
    }
}