11728번: 배열 합치기

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


$O(n+m)$

#include<cstdio>
#include<algorithm>
int n, m, a[2000000], b[2000000];
int main() {
    scanf("%d%d", &n, &m);
    for (int i = 0; i<n + m; i++) scanf("%d", a + i);
    std::merge(a, a + n, a + n, a + n + m, b);
    for (int i = 0; i<n + m; i++) printf("%d ", b[i]);
    return 0;
}