🧮

Merge Sorted Arrays

보통 알고리즘 +20pts

Problem

Write a function that merges two sorted arrays into one sorted array.

Examples

Input: mergeSorted([1, 3, 5], [2, 4, 6])

Output: [1, 2, 3, 4, 5, 6]

Explanation

이 문제는 **투 포인터(Two Pointer)** 기법을 사용한 병합 알고리즘을 학습합니다. 병합 정렬의 핵심 연산입니다. **투 포인터 접근법** 각 배열에 포인터(인덱스)를 하나씩 두고, 더 작은 값을 가진 쪽에서 요소를 가져옵니다. **알고리즘 동작** 1. i=0 (arr1 포인터), j=0 (arr2 포인터) 2. arr1[i]와 arr2[j] 비교 3. 더 작은 값을 result에 추가하고 해당 포인터 증가 4. 한 배열이 끝날 때까지 반복 5. 남은 요소들 추가 **[1,3,5]와 [2,4,6] 병합 과정** -...

View detailed explanation →

Key Concepts

투 포인터 기법 병합 알고리즘 정렬된 배열 병합 정렬의 기초

Time: O(n + m) Space: O(n + m)

solution.js

Ctrl + Enter

Run tests to see results here.