본문 바로가기

알고리즘

배열의 병합(요소 비교)

Basic 100 · 76번Lv. 1투 포인터

배열의 병합(요소 비교)

문제 설명

두 개의 정렬된 배열 A와 B가 주어집니다. 이 두 배열을 하나의 정렬된 배열로 병합하는 코드를 작성해주세요. 병합된 배열 역시 오름차순으로 정렬되어야 합니다. 두 배열을 이어 붙인 뒤 정렬하지 말고, 각 배열의 요소를 하나씩 비교하며 병합해 보세요.


제한 사항

  • 배열 A와 B의 길이는 각각 1 이상 10,000 이하입니다.
  • 배열의 요소는 정수입니다.
  • 배열은 오름차순으로 정렬되어 있습니다.
  • 연습 안내: 정렬 함수(Python sort·sorted, JavaScript sort) 없이 두 배열의 요소를 하나씩 비교하며 병합해 보세요. 채점은 반환한 결과만 확인합니다.

입출력 예

입력 (배열 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개도 함께 채점해요.