7234 : 두 배열 정렬 교차
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
크기가 $N$과 $M$인 두 배열이 주어질 때, 각각을 오름차순 정렬한 후 번갈아가며 원소를 가져와 새로운 배열을 만드십시오.
예를 들어 두 배열의 정렬 결과가 $A = [1, 3, 5]$, $B = [2, 4, 6]$이면 $[1, 2, 3, 4, 5, 6]$이 됩니다.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
예를 들어 두 배열의 정렬 결과가 $A = [1, 3, 5]$, $B = [2, 4, 6]$이면 $[1, 2, 3, 4, 5, 6]$이 됩니다.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
입력 설명
첫째 줄에 두 배열의 크기 $N$, $M$이 주어집니다. ($1 \le N, M \le 50{,}000$)
둘째 줄에 $N$개의 정수, 셋째 줄에 $M$개의 정수가 주어집니다.
둘째 줄에 $N$개의 정수, 셋째 줄에 $M$개의 정수가 주어집니다.
출력 설명
각각 정렬한 두 배열의 원소를 번갈아가며 가져와 합친 새로운 배열을 공백으로 구분하여 출력합니다.
한쪽 배열이 먼저 끝나면 나머지 배열의 원소를 차례로 이어 붙입니다.
한쪽 배열이 먼저 끝나면 나머지 배열의 원소를 차례로 이어 붙입니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
3 3
3 1 2
6 4 5
출력 예시
COPY
복사되었습니다!
복사되었습니다!
1 4 2 5 3 6도움
두 배열을 각각 정렬한 후, 인덱스 $i$에 대해 $A[i]$, $B[i]$ 순서로 결과에 추가합니다. 한쪽이 끝나면 나머지를 순서대로 추가합니다.