11728 배열 합치기

BOJ::11728 배열 합치기

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

주어지는 A,B 배열이 정렬 되어 있다는 점을 이용해

비교하면서 출력했다.

#include <stdio.h>
 
int n, m;
long long a[1000000];
long long b[1000000];
 
int main() {
    scanf("%d %d", &n, &m);
    for (int i = 0; i < n; i++)    scanf("%lld", &a[i]);
    for (int i = 0; i < m; i++)    scanf("%lld", &b[i]);
    
    int aa = 0;
    int bb = 0;
    while (true) {
        if (aa == n|| bb == m) break;
        if (a[aa] == b[bb]) {
            printf("%lld %lld ", a[aa], a[aa]);
            aa++;
            bb++;
        }
        else if (a[aa] < b[bb]) {
            printf("%lld ", a[aa]);
            aa++;
        }
        else {
            printf("%lld ", b[bb]);
            bb++;
        }
    }
 
    while (aa != n) {
        printf("%lld ", a[aa]);
        aa++;
    }
    while (bb != m) {
        printf("%lld ", b[bb]);
        bb++;
    }
    printf("\n");
}