BOJ) 11728 - 배열 합치기

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

11728번: 배열 합치기

병합정렬 (Merge Sort) 알고리즘을 이용해 O(N+M) 에 풀이하였습니다 !

---

C++ 소스 코드

#include <iostream>
#define MAX 1000001
using namespace std;
int a[MAX], b[MAX];
int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0); cout.tie(0);
    int n,m;
    cin >> n >> m;
    for(int i=0;i<n;i++){
        cin >> a[i];
    }
    for(int i=0;i<m;i++){
        cin >> b[i];
    }
    int i=0, j=0;
    while(i<n && j <m){
        if(a[i] < b[j]){
            cout << a[i] << ' ';
            i++;
        }else {
            cout << b[j] << ' ';
            j++;
        }
        k++;
    }
    if(i >= n){
        for(int t = j;t<m;t++){
            cout << b[t] << ' ';
        }
    }
    if(j>=m){
        for(int t=i;t<n;t++){
            cout << a[t] << ' ';
        }
    }
    return 0;
}