문제 설명

두 개의 정렬된 배열 A와 B가 주어집니다. 이 두 배열을 하나의 정렬된 배열로 병합하는 코드를 작성해주세요. 병합된 배열 역시 오름차순으로 정렬되어야 합니다. 두 배열을 이어 붙인 뒤 정렬하지 말고, 각 배열의 요소를 하나씩 비교하며 병합해 보세요.
제한 사항
- 배열 A와 B의 길이는 각각 1 이상 10,000 이하입니다.
- 배열의 요소는 정수입니다.
- 배열은 오름차순으로 정렬되어 있습니다.
- 연습 안내: 정렬 함수(Python
sort·sorted, JavaScriptsort) 없이 두 배열의 요소를 하나씩 비교하며 병합해 보세요. 채점은 반환한 결과만 확인합니다.
입출력 예
| 입력 (배열 A, 배열 B) | 반환값 (병합된 배열) |
|---|---|
| [1, 3, 5, 7], [2, 4, 6, 8] | [1, 2, 3, 4, 5, 6, 7, 8] |
| [10, 20, 30], [15, 25, 35] | [10, 15, 20, 25, 30, 35] |
| [-5, 0, 5], [-6, -4, -2, 0, 2, 4] | [-6, -5, -4, -2, 0, 0, 2, 4, 5] |
입출력 설명
두 정렬된 배열의 요소를 하나씩 비교하며 병합합니다. 예를 들어, [1, 3, 5, 7]과 [2, 4, 6, 8]이 주어지면, 이를 병합하여 [1, 2, 3, 4, 5, 6, 7, 8]을 반환합니다.
예시 테스트
| # | 입력 | 기대값 |
|---|---|---|
| 1 | [[1, 3, 5, 7], [2, 4, 6, 8]] | [1, 2, 3, 4, 5, 6, 7, 8] |
| 2 | [[10, 20, 30], [15, 25, 35]] | [10, 15, 20, 25, 30, 35] |
| 3 | [[-5, 0, 5], [-6, -4, -2, 0, 2, 4]] | [-6, -5, -4, -2, 0, 0, 2, 4, 5] |
입력은 solution에 넘기는 인자예요. 제출하면 숨김 테스트 8개도 함께 채점해요.