백준 11728 배열 합치기 | C++

 

 

 

이번 포스팅은 백준 11728번 배열 합치기입니다.

아래 url를 클릭하시면 백준 사이트에서 문제를 볼 수 있습니다.

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

11728번: 배열 합치기

 

 

 

기본 알고리즘

두 포인터

 

 

 

전체 코드

 

//백준11728 배열합치기                                                        
#include <iostream>
using namespace std;
 
int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
 
    int sizeA, sizeB;
    int* A = new int[1000001];
    int* B = new int[1000001];
    int* R = new int[2000001];
    
    cin >> sizeA >> sizeB;
    for (int i = 0; i < sizeA; i++) {
        cin >> A[i];
    }
    for (int j = 0; j < sizeB; j++) {
        cin >> B[j];
    }
 
    int indexA = 0; int indexB = 0; int indexR = 0;
    while (indexA < sizeA && indexB < sizeB) {
        if (A[indexA] <= B[indexB]) {
            R[indexR] = A[indexA];
            indexA++;
        }
        else {
            R[indexR] = B[indexB];
            indexB++;
        }
        indexR++;
    }
 
    while (indexA < sizeA) {
        R[indexR] = A[indexA];
        indexA++;
        indexR++;
    }
    while (indexB < sizeB) {
        R[indexR] = B[indexB];
        indexB++;
        indexR++;
    }
 
    for (int k = 0; k < indexR; k++) {
        cout << R[k] << " ";
    }
 
    return 0;
}