백준 11728

[11728] 배열 합치기

https://www.acmicpc.net/problem/11728 11728번: 배열 합치기 첫째 줄에 배열 A의 크기 N, 배열 B의 크기 M이 주어진다. (1 ≤ N, M ≤ 1,000,000) 둘째 줄에는 배열 A의 내용이, 셋째 줄에는 배열 B의 내용이 주어진다. 배열에 들어있는 수는 절댓값이 109보다 작거나 같은 정수이다. www.acmicpc.net 🔎 해결방법 1. 배열 a와 b를 각각 입력받지 않고, 두 배열을 한번에 받을 배열 arr을 선언 2. 배열 arr의 0 ~ (n - 1) 번째 인덱스에 입력받은 배열 a의 내용 저장 3. 배열 arr의 n ~ (m - 1) 번째 인덱스에 입력받은 배열 b의 내용 저장 4. MergeSort 알고리즘 사용하여 정렬한 뒤에 그 결과를 배열 ans..