| 병합하기 |
|---|
| 데이터의 개수가 각각 m, n 이고 오름차순으로 정렬된 2개의 수열이 주어질 때, 이 두 수열을 병합하는 프로그램을 작성하시오. 단, 병합한 수열은 정렬되어야 하며, 데이터의 개수는 m+n이다. |
| 입력 | |
|---|---|
첫째 줄에 정수 m이 주어진다. 둘째 줄에는 m개의 데이터로 구성된 수열이 주어진다. 셋째 줄에는 정수 n이 주어진다. 넷째 줄에는 n개의 데이터로 구성된 수열이 주어진다. n과 m은 100,000 이하의 정수이며, 수열을 구성하는 데이터는 100,000 이하의 정수다. 수열을 구성하는 데이터는 공백을 사이에 두고 주어진다. | |
| 출력 | |
|---|---|
첫째 줄에 병합을 완료한 수열을 출력한다. 수열을 구성하는 각 데이터는 공백을 사아에 두고 주어진다. | |
| 예시 | |||
|---|---|---|---|
| 1 | 입력 | 10 2 4 5 7 8 10 15 20 30 40 5 6 11 25 33 35 | |
| 출력 | 2 4 5 6 7 8 10 11 15 20 25 30 33 35 40 | ||