BOJ 11728번 배열 합치기

BOJ : https://www.acmicpc.net/problem/11728

github : https://github.com/junho0956/Algorithm/blob/master/11728/11728/%EC%86%8C%EC%8A%A4.cpp

 

문제는 사실 분할정복을 통한 해결을 요구하고 있지만.. 

그냥 합쳤습니다..

 

#include <iostream>
#include <algorithm>
using namespace std;
 
int N, M;
int arr[2000000];
 
int main() {
    ios::sync_with_stdio(0), cin.tie(0);
    cin >> N >> M;
    for (int i = 0; i < N; i++) cin >> arr[i];
    for (int i = 0; i < M; i++) cin >> arr[i + N];
    sort(arr, arr + N + M);
    for (int i = 0; i < N + M; i++) cout << arr[i] << ' ';
 
    return 0;
}