[BOJ] 11728번 : 배열 합치기

1. problem : 

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

 

 

2. solution 1 :

#include <bits/stdc++.h>
using namespace std;
int n, m;
int num1[1000002]; 
int num2[1000002]; 

int main(void) {
	ios::sync_with_stdio(0);
	cin.tie(0); 
	cin >> n >> m;
	for (int i = 0; i < n; i++) cin >> num1[i];
	for (int i = 0; i < m; i++) cin >> num2[i];
	int idx1 = 0;
	int idx2 = 0; 
	vector<int> arr;
	while (idx1 < n && idx2 < m) {
		if (num1[idx1] <= num2[idx2]) {
			arr.push_back(num1[idx1]);
			idx1++;
		}
		else {
			arr.push_back(num2[idx2]);
			idx2++;
		}
	}
	if (idx1 < n) {
		for (int i = idx1; i < n; i++) arr.push_back(num1[i]);
	}
	else if (idx2 < m) {
		for (int j = idx2; j < m; j++) arr.push_back(num2[j]);
	}
	for (int i = 0; i < n + m; i++) {
		cout << arr[i] << ' ';
	}
	cout << '\n';

}