[알고리즘] 배열 합치기

구현 방식

• 두 포인터 알고리즘 사용
• 더 작은 값을 먼저 출력

코드

• 최종 코드는 아래와 같다.
• 여기서 출력을 할 때, 아래와 같이 안써주면, 시간 초과가 발생한다.
• cin.tie(NULL) 은 cin 메소드에대해 최적화를 하여 시간을 단축 시킬 수 있다.
• sync_with_stdio 는 다른 입출력 메소드와 동기화를 맞출건지에대한 메소드이다.

cin.tie(NULL);
ios_base::sync_with_stdio(false);

#include <bits/stdc++.h>

using namespace std;

void solution(vector<int>& v1, vector<int>& v2);

int main() {

	cin.tie(NULL);
	ios_base::sync_with_stdio(false);

	int N, M;
	cin >> N >> M;
	vector<int> v1(N), v2(M);
	for (int i = 0; i < N; i++)
		cin >> v1[i];
	for (int i = 0; i < M; i++)
		cin >> v2[i];
	solution(v1, v2);
}


void solution(vector<int>& v1, vector<int>& v2)
{
	auto it1 = v1.begin(), it2 = v2.begin();
	while(it1 != v1.end() && it2 != v2.end())
	{
		if (*it1 < *it2)
			cout << *it1++ << " ";
		else
			cout << *it2++ << " ";
	}

	while (it1 != v1.end()) cout << *it1++ << " ";

	while (it2 != v2.end()) cout << *it2++ << " ";
}