[백준 11728번] 배열 합치기 (C++)

문제링크 : https://www.acmicpc.net/problem/11728

11728번: 배열 합치기

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int, int> pii;
const int MAX = INT_MAX;

int N, M, arr[2000001];

int main()
{
    ios_base::sync_with_stdio(0); 
	cin.tie(0);

    cin >> N >> M;
    for(int i=0; i<N; i++) cin >> arr[i];
    for(int i=N; i<N+M; i++) cin >> arr[i]; //이어서 입력받기
    sort(arr, arr+N+M); //전체 정렬

    for(int i=0; i<N+M; i++) cout << arr[i] << " ";

    return 0;
}

 

처음에 입력받은 배열 값 이후로 이어서 쭉 입력받아주면 된다.

그다음 전체크기 (N+M) 만큼 정렬해주고 출력해주면 된다.