[백준/C++] 11728 배열 합치기

11728 배열 합치기

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

11728번: 배열 합치기

#include <bits/stdc++.h>
using namespace std;

int n, m;
int a[1000001], b[1000001];
int a_idx = 0, b_idx = 0;
int main()
{
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);

	cin >> n >> m;

	for (int i = 0; i < n; ++i)
		cin >> a[i];
	for (int i = 0; i < m; ++i)
		cin >> b[i];
	
	while (a_idx < n && b_idx < m)
	{
		if (a[a_idx] <= b[b_idx])
			cout << a[a_idx++] << " ";
		else
			cout << b[b_idx++] << " ";
	}
	while(a_idx < n)
		cout << a[a_idx++] << " ";
	while (b_idx < m)
		cout << b[b_idx++] << " ";
	
	return 0;
}

• 두 배열에 값을 채워주고, 배열의 값을 비교하면서 바로 cout 출력해주는 형식으로 진행했다.
• 원래 한 배열에 넣고 sort를 써서 했는데, 그랬더니 시간초과가 나서 위의 방식으로 바꿔서 진행했다.