https://www.acmicpc.net/problem/11728
\n문제
정렬되어있는 두 배열 A와 B가 주어진다. 두 배열을 합친 다음 정렬해서 출력하는 프로그램을 작성하시오.
\n입력
첫째 줄에 배열 A의 크기 N, 배열 B의 크기 M이 주어진다. (1 ≤ N, M ≤ 1,000,000)
\n둘째 줄에는 배열 A의 내용이, 셋째 줄에는 배열 B의 내용이 주어진다. 배열에 들어있는 수는 절댓값이 109보다 작거나 같은 정수이다.
\n출력
첫째 줄에 두 배열을 합친 후 정렬한 결과를 출력한다.
\n투 포인터 알고리즘을 사용해서 풀었지만, 사실 머지소트의 동작과 비슷하다. 먼저 어느한쪽이라도 끝에 도달할 때 까지 두 배열에서 더 작은 숫자를 차례대로 꺼내서 새로운 배열에 넣고, 나머지 배열은 정렬시켜 순서대로 뒤에 넣어주는 방식으로 해결할 수 있다.
\n#include <iostream>\n#include <algorithm>\n\nusing namespace std;\n\nint main() {\n ios_base::sync_with_stdio(0);\n cin.tie(NULL);\n cout.tie(NULL);\n\n int N, M;\n cin >> N >> M;\n\n int A[N];\n int B[M];\n\n for (int i = 0; i < N; i++) {\n cin >> A[i];\n }\n for (int i = 0; i < M; i++) {\n cin >> B[i];\n }\n\n int startA = 0, startB = 0;\n int sum[N + M];\n int sumIdx = 0;\n\n sort(A, A+N);\n sort(B, B+M);\n\n while (startA != N && startB != M) {\n if (A[startA] < B[startB]) {\n sum[sumIdx++] = A[startA++];\n }\n else {\n sum[sumIdx++] = B[startB++];\n }\n }\n\n while (startA != N) {\n sum[sumIdx++] = A[startA++];\n }\n\n while (startB != M) {\n sum[sumIdx++] = B[startB++];\n }\n\n for (int i = 0; i < N + M; i++) {\n cout << sum[i] << \" \";\n }\n}