Baekjoon/Silver

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

GitHubSeob 2021. 8. 24. 22:20

문제

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

 

11728번: 배열 합치기

첫째 줄에 배열 A의 크기 N, 배열 B의 크기 M이 주어진다. (1 ≤ N, M ≤ 1,000,000) 둘째 줄에는 배열 A의 내용이, 셋째 줄에는 배열 B의 내용이 주어진다. 배열에 들어있는 수는 절댓값이 109보다 작거

www.acmicpc.net

문제풀이

중복된 수가 있을 수도 있다.

배열 A와 배열 B의 개수만큼 미리 Arr배열의 크기를 정하고, Arr배열에 다 입력받는다.

그다음 sort함수로 정렬하고 출력한다.

 

코드

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main() {
	ios::sync_with_stdio(false);
	cin.tie(NULL);

	int A_cnt = 0;
	int B_cnt = 0;
	int idx = 0;

	cin >> A_cnt;
	cin >> B_cnt;
	vector<int>Arr(A_cnt + B_cnt, 0);

	for (int idx = 0; idx < A_cnt + B_cnt; ++idx)
		cin >> Arr[idx];

	sort(Arr.begin(), Arr.end());

	for (idx = 0; idx < Arr.size(); ++idx)
		cout << Arr[idx] << " ";

}