백준
백준 소스코드 [C++] 11728 배열 합치기
Hani_Levenshtein
2021. 2. 21. 13:02
11728번: 배열 합치기
첫째 줄에 배열 A의 크기 N, 배열 B의 크기 M이 주어진다. (1 ≤ N, M ≤ 1,000,000) 둘째 줄에는 배열 A의 내용이, 셋째 줄에는 배열 B의 내용이 주어진다. 배열에 들어있는 수는 절댓값이 109보다 작거
www.acmicpc.net
백준 소스코드 [C++] 11728 배열 합치기
#include <iostream>
#include <algorithm>
#include <queue>
#include <string.h>
#include <limits.h>
#include <vector>
#include <math.h>
#include <stack>
#include <bitset>
#include <string>
#include <set>
#define all(v) v.begin(), v.end()
#define pii pair<int,int>
#define make_unique(v) v.erase(unique(v.begin(), v.end()), v.end())
typedef long long ll;
using namespace std;
int n, m;
int main() {
ios_base::sync_with_stdio(false);
cin.tie(NULL);
cin >> n >> m;
vector<int> v,w;
v.resize(n);
w.resize(m);
for (int i = 0;i < n;i++) cin >> v[i];
for (int i = 0;i < m;i++) cin >> w[i];
int V = 0, W = 0;
while(V<n && W<m){
if (v[V] <= w[W]) cout << v[V++] << " ";
else cout << w[W++] << " ";
}
if (V == n) while(W<m)cout << w[W++] << " ";
else while (V < n)cout << v[V++] << " ";
return 0;
}