(c++)백준 11728번: 배열 합치기

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

11728번: 배열 합치기

[풀이]

mergesort의 merge를 차용하여 풀었다.

cin, cout을 쓰면 시간 초과가 떠서 printf와 scanf를 사용하였다. 

 

#include <iostream>
using namespace std;
#define Max 1000000

int N, M;
int A[Max], B[Max];
int C[Max+Max];

void solution() {
	cin >> 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 i = 0, j = 0, k = 0;

	while (i < N && j < M) {
		if (A[i] < B[j]) {
			C[k++] = A[i++];
		}
		else {
			C[k++] = B[j++];
		}
	}

	while (i < N) {
		C[k++] = A[i++];
	}
	while (j < M) {
		C[k++] = B[j++];
	}

	for (int i = 0; i < N + M; i++) {
		printf("%d ", C[i]);
	}
	printf("\n");
}

int main() {
	solution();
	return 0;
}