백준 - 11728번 - 배열 합치기

11728번

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

public class Main {
	static int n, m;

	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		StringBuilder sb = new StringBuilder();
		StringTokenizer st = new StringTokenizer(bf.readLine());
		n = Integer.parseInt(st.nextToken());
		m = Integer.parseInt(st.nextToken());

		int[] arr = new int[n+m];
		st = new StringTokenizer(bf.readLine());
		for (int i = 0; i<n; i++) {
			arr[i] = Integer.parseInt(st.nextToken());
		}
		st = new StringTokenizer(bf.readLine());
		for (int i = 0; i<m; i++) {
			arr[n+i] = Integer.parseInt(st.nextToken());
		}

		Arrays.sort(arr);

		for (int val : arr) {
			sb.append(val+" ");
		}
		System.out.println(sb);
	}

}

풀이

---

배열 두개를 받고 합쳐서 오름차순으로 정렬하는 문제다.

분할정복 문제라고한다. 그치만 그냥 풀리나 풀어봤는데 정답이 떴다.

배열하나에 받아버리고 Arrays.sort(arr) 하고 StringBuilder로 하니 통과했다.

의도와는 다르지만 넘어간다.