[백준 11728] 배열 합치기, C++

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

11728번: 배열 합치기

 본 문제는 merge sort 문제다. 분할 정복으로 정렬을 해야 하는 문제인데 실제 문제에서는 분할 부분은 생략되어있다.

/* 개인적으로 merge sort는 군 복학하고 첫 학기때, for를 이용하여 1 ~ 100까지 더하는 코딩도 못할 시기에 했던 첫 과제였다. 그 당시 또 C언어 기초를 배울 시기라 linked list로 구현했던 것으로 기억난다. 그때 과제를 첨부하고 싶지만 USB가 고장 나는 바람에 자료가 없다. (64GB 사용 중이었는데ㅠㅠ 자료 전부를 날린 후로 cloud를 이용하게 된 거 같다.) */

최대 1,000,000의 두 배열이 입력으로 들어온다. 따라서 sort를 할 때, 실제 배열에 저장하지 않고 바로 출력하는 방법으로 코딩했다.

#include <cstdio>
 
using namespace std;
 
int main() {
    int a[1000001];
    int b[1000001];
 
    int n, m;
    scanf("%d %d", &n ,&m);
    for (int i = 0; i < n; i++) {
        scanf("%d", &a[i]);
    }
    for (int i = 0; i < m; i++) {
        scanf("%d", &b[i]);
    }
    int v = 0;
    int u = 0;
    while (v < n && u < m) {
        if (a[v] <= b[u]) {
            printf("%d ", a[v]);
            v += 1;
        }
        else {
            printf("%d ", b[u]);
            u += 1;
        }
    }
    while (v < n) {
        printf("%d ", a[v]);
        v += 1;
    }
    while (u < m) {
        printf("%d ", b[u]);
        u += 1;
    }
    printf("\n");
}